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ASYMPTOTIC BEHAVIOR OF LARGE EIGENVALUES 
OF JAYNES CUMMINGS TYPE MODELS 

ANNE BOUTET DE MONVELi AND LECH ZIELINSKP 


Abstract. We consider a class of unbounded self-adjoint operators including the Hamilton¬ 
ian of the Jaynes-Cummings model without the rotating-wave approximation (RWA). The 
corresponding operators are defined by infinite Jacobi matrices with discrete spectrum. Our 
purpose is to give the asymptotic behavior of large eigenvalues. 


1. Introduction 


1.1. Jaynes-Cummings model. We call “Jaynes-Cummings model” a self-adjoint operator J 
defined in Z^(N*) by an infinite real Jacobi matrix 
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whose entries are of the form 

d{k) = k + {-lfp 


...\ 


•7 


( 1 . 1 ) 


(1.2a) 


a{k) = 


(1.2b) 


where p and oi > 0 are real constants. The study of this kind of operators is motivated by the 
Hamiltonian of the Jaynes-Cummings model without the rotating-wave approximation (RWA) 
(see E. A. Tur [9]). 

The self-adjoint operator J associated to the Jacobi matrix (11.11) acts on P{N*) by 

{Jx){k) = d{k)x{k) J- a{k)x{k J- 1) J- a{k — \)x{k — 1) (1-3) 

(x(0) = a(0) = 0). It is defined on := {a; G P{N*) : < o®}- According to 

dLH) the diagonal entries d{k) are dominant and tend to oo with k. The self-adjoint operator J 
is then bounded from below with compact resolvent (see 0), and we denote by 


Ai(J) < • • • < An,(J) < A„+i(J) < ... 


its eigenvalues, enumerated in non-decreasing order, counting multiplicities. The aim of this 
paper is to describe the asymptotic behavior of Xn{ J) when n —> oo. 


Theorem 1.1 (Jaynes-Cummings model). Let J be the self-adjoint operator defined by (|1.3I) 
with 

{d{k) = k + {-lfp 
1 a{k) = a\k'^l‘^ 
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where p and ai > 0 are real constants. We assume \p\ < 1/2. Then the n-th eigenvalue A„(J) 
has the large n asymptotics 

\n{J) =n —a\ + 0{n~^/'^\nn). (1.4) 

In Section 11.21 we compare our results with other known results. In Section 11.31 we state 
Theorem 11.21 which is a generalization of Theorem 11.11 motivated by the paper of A. Boutet de 
Monvel, S. Naboko, L. O. Silva |T]. Theorem [T^l gives the large n asymptotics of \n{J) for Jacobi 
matrices (EH) whose entries are of the form 

d{k) = k + v{k) (1.5a) 

a{k) = aiF + o/F-i + 0{k'^-^) (1.5b) 

where n: N* —^ K is periodic and oi > 0, a[, and 0 < 7 < 1/2 are real constants. Section lOl 
gives the plan of the paper. Section [1.51 lists the main notations. 

I. 2. Modified Jaynes-Cummings models. In this section we recall known results about the 
asymptotic behavior of large eigenvalues for “modified Jaynes-Cummings models”, i.e., for Jacobi 
matrices EH with entries of the form 

id{k) = k°‘ +v{k) 

'|a(fc) = oifc'’' 

where a > 7 > 0, ai > 0 are real constants, and i;: N* —>■ M is periodic. It turns out that the 
large n asymptotic behavior of A„( J) strongly depends on whether a — 7 > 1 or not. 

Asymptotics of large eigenvalues with persistent periodic oscillations. In the easy case a — 7 > 1 
it is possible to apply approximation methods based on the idea of successive diagonalizations 
which was first applied to the problem of eigenvalue asymptotics of Jacobi matrices in the paper of 

J. Janas and S. Naboko [7]. The name “modified Jaynes-Cummings models” was then introduced 
in the paper of A. Boutet de Monvel, S. Naboko, L. O. Silva [Tj treating the case of entries of 
the form EH with a = 2 and 7 = 5 - The asymptotic behavior obtained in [T] in that case was 

An(J) = + v{n) + 0 (n“^). 

More general results of M. Malejki [5] and A. Boutet de Monvel, L. Zielinski [5] for the case of 
entries of the form EH give as large n asymptotics 

A„(J) = -f v{n) A 0(n^-2'^ -f 

where K:=a — 1 — 7 > 0 . Moreover, under the additional conditions a <2 and 7 < |(a — 1) we 
have a — 27 > 0 and 2 k — 7 = 2 (a — 1 ) — 87 > 0 , hence we obtain the asymptotic behavior 

A„(J) - n“ = n(n) J- 0 ( 1 ) (1.7) 

reflecting the oscillations determined by the periodic nature of v. 

Asymptotics of large eigenvalues without periodic oscillations. The case a = 1 and 0 < 7 < 1/2 
investigated in this paper exhibits a radical change in the asymptotic behavior of A„(J). The 
new phenomenon is the absence of periodic oscillations of large eigenvalues. This phenomenon 
was already described in our earlier paper treating the case a = 1 and 0 < 7 < i. In this 
paper we follow the general framework of [S] but in order to address the case 7 = ^ we need 
to improve the remainder estimates. To that end, we refine our approach constructing suitable 
approximations by means of truncated Fourier series. After submission of this paper we learned 
about nni where EH is proved, but with a weaker estimate. 
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1.3. Jaynes—Cummings type models. In this paper we consider “Jaynes-Cummings type 
models”, i.e., Jacobi matrices (HI) with entries of type 

d{k) = k + v{k), 
a{k) X 


where : N* —>■ R. is periodic of period > 1 and 0 < 7 < 1/2. Let us denote by 

1 




the “mean value” of v and by 


l<fc<iV 


Pn = Pn{v) := max \v{k) - (u)|. 
l<k<N 


the maximum mean absolute deviation. 

Assumptions. (HI) v is “weakly dispersive”, in the sense that 


Pn < < 1 


i if A = 2 , 


Ty/N 


if > 3. 


(H2) a{k) X k^ with regularity, i.e.. 


ck'^ < a{k) < Ck'^ 
\Sa{k)\ < C'k^-^ 
\5'^a{k)\ < C'k^-^ 


( 1 . 8 ) 


(1.9) 


( 1 . 10 a) 

( 1 . 10 b) 

( 1 . 10 c) 


for some real constants C, C, C”, c > 0. Here 

da{k) := a{k + 1) — a{k) and 5‘^a{k) := a{k + 2) — 2a{k + 1) + a{k). 

Remark. In particular, (H2) is satisfied if the large k behavior of a{k) is given by (ll.5b|) . 

Theorem 1.2 (Jaynes-Cummings type model). Let J be the self-adjoint operator defined in 
P{N*) by (11.31) where 

(i) d{k) = k-\-v(k) with v real-valued, N-periodic, and satisfying (HI), i.e., (11.91) . 

(ii) a(fc) X k'^ satisfies (H2), i.e., (11.101) with 0 < 7 < 1/2. 

Then its n-th eigenvalue XniJ) has the large n asymptotics 

XniJ) = n + (u) + a(n — 1)^ — a{n)^ + 0(n“^/^ Inn). (1-11) 

Remark. Let us notice that hypotheses (H2), precisely (ll.lOall and (ll.lObl) . imply 

a(n — 1)^ — a(n)^ = — (a(n — 1) + a{n))Sa{n — 1) = 0(n^'’'“^) = 0(1) as n —>■ 00 . 

For the Jaynes-Cummings model, a{k) = aik^^^, so we even have a(n — 1)^ — a(n)^ = —of = 
const. 


Proof of Theorem \1.2\ Theorem \l.ll The Jaynes-Cummings model satisfies assumption (H2) 
with 7 = 1/2. It satisfies also (HI) with N = 2, (v) = 0 and p 2 = \p\. Moreover, as noted above, 
a{n — 1)^ — a(n)^ = —af, thus the asymptotic formula (ll.ll|l becomes (ll.4|l . □ 
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1.4. Plan of the paper. In Section!^ we define operators which are easier to investigate 
than J and such that, by Proposition 112.11 the n-th eigenvalue of J is well approximated by a 
suitable eigenvalue of J„. Thus, to get Theorem 11.21 it remains to prove the asymptotic formula 
for Jn stated in Theorem o To summarize: 

Prop. 112.11 _ _ 

Thm. 11.21 Thm. 11.11 


Thm. 12.11 


Thm. 12.11 

The proof of Theorem 12.11 is completed in Section [TT] according to the schema 

Prop.lO^ Prop. I4T 
Prop. 15.21 & Prop. 111.11 
That corresponds to the following four steps: 


Step 1. In Section 13] we prove Proposition 13.II which is Theorem 12.II in the case without periodic 
modulation, i.e., when = 0. 


Step 2. In Section 0] we prove Proposition 14.11 which gives some preliminary information about 
the spectrum of J„ obtained by the min-max principle. 

Step 3. In Section |S] we replace the operators J„ by operators Ln obtained by conjugation with 
suitable unitary operators e'^". Proposition 15.21 states a trace estimate for those operators L„. 
Its proof is given in Sections [Hlfllll 

Step 4- In Section [TT] we prove Proposition 111.11 which is the final ingredient of the proof of 
Theorem 12.11 


To end this section we give some details about the proof of the trace estimate of Proposition 
15.21 which is the central part of our approach. We start the proof of Proposition 15.21 in Section [HI 
by proving three lemmas that allow us to replace Proposition 15.21 bv Proposition 16.41 


Lem. I6.m6.3h 
Prop. 16.41 j 


Prop. 15.21 


In Section |7| we introduce a class of operators defined by Fourier transform and used in Section 
|S| to construct an approximation of e'^”. This construction is used in Sections [HI & UHl to give 
approximations of terms figuring in Proposition [5^ by means of oscillatory integrals. That allow 
us to complete the proof of Proposition 16.41 by application of the stationary phase method. 


1.5. Notations. Let "H be a Hilbert space. 

• B{'H) is the algebra of bounded operators on "H equipped with the operator norm || • ||b('h)) 

• If <3 £ B{'H) we also simply denote ||(3||. Moreover, ReQ := |(Q + Q*) and ImQ := ^(Q —Q*)- 

• Bi{T-L) C B{'H) is the ideal of trace class operators equipped with the norm ||(3 ||bi('h) := 
tr y/Q*Q. 

Throughout the paper, we also use the following notations: 

• N = {0,1,... } is the set of nonnegative integers, N* = {1, 2,... } is the set of positive integers. 

• P(Z) is the Hilbert space of square-summable complex sequences x: Z —)■ C with scalar product 

(x,p} ■■= and norm ||a;||i 2 (z) := y/{x,x). 

• {enlnGZ denotes the canonical basis of i.e., e„(j) = Sj^n- 

• H{j, k) := (ej, Hek), j,k G Z denote the matrix elements of an operator H acting on l‘^(Z) and 
defined on its canonical basis. 

• P(N*) is the Hilbert space of square-summable sequences a:: N* —?> C equipped with the scalar 

product {x,y) := ^(.k)y{k) and the norm ||a;||; 2 (isj.) := {x, x). It is identified with the 

closed subspace of P{Z) generated by {e„}„gN*, i.e. with {x G : x{k) = 0 for any k < 0}. 
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We also define operators acting on or P{N*): 

• The shift S G i3(l^(Z)) is defined by {Sx){k) = x{k — 1), fc G Z. In particular Sen = ^n+i- 

• A acts on P(Z) by (Ax)(fc) = kx{k), fc G Z for any x such that (fcx(fc))/cgz G l^Z). 

• For any 6: Z —)> C we define 6(A) by functional calculus, i.e., 6(A) is closed in P{Z) and such 
that 6(A)efe = b{k)ek, fc G Z. 

• S'+ and A+ denote the respective restrictions of S and A to 1^(N*). 

• If L is a self-adjoint operator which is bounded from below with compact resolvent we denote 

^liL) < ■ ■ ■ < \n(L) S ^n+i{L) < ■ • ■ 

its eigenvalues, enumerated in non-decreasing order, counting multiplicities. 

Throughout the paper n G N* is the large parameter involved in the asymptotics (HH) or mu- 
All error estimates are considered with respect to n > 1 and some statements will be established 
only for n > uq^ where uq is some large enough constant. 


2. Operators Jn 

2.1. Plan of Section In Section 12.21 we define auxiliary operators Jn, n > \. In Section 
12.31 we state Theorem O which gives the asymptotic formula for the nth eigenvalue of Jn- We 
finally sketch a proof of Theorem 11.21 based on Theorem 12.11 and Proposition 112.11 

The operators J„ act on /^(Z) by Jacobi matrices with entries {cfn(fc)}fcGZ, {on(fc)}feez that 
are obtained from {(J(fc)}^]^, {a(fc)}^]^ by cut-offs and linearizations, see (I2.2|l . 


2.2. Definition of J„. It depends on the choice of a cut-off function 9^ G C°°(]R) such that 


[ So(t) = 1 if |t| < I 

^0o(f)=O if|t|>i (2.1a) 

[o < 0o(t) < 1 otherwise. 

From now on we fix such a cut-off function. Then, for t > 0 we denote 

0r.n(s) (2.1b) 

and define , a„: Z —)> R by 

dn{k) :=k + v{k)9n,n{kf‘ , (2.2a) 

a„(fc) := (a(n) -|- (fc - n)6a{n)) 92n,n{k). (2.2b) 


Let us notice that dn{n) = d(n), a„(n) = a(n), and 

dn{k) = 


an{k) = 


d{k) if|fc-n|<f 
k if |fc — n| > ^ 

a{n) + {k — n)Sa(n) 
0 


if |fc-u| < f 
if |fc-u| > ^ 


(2.2c) 


(2.2d) 


These modifications allow important simplifications. They ensure the large n estimates (|12.1I) . 
i.e. 

sup |J'"o„(fc)| = 0 ( 71 '*'“'"), TO = 0,1,2 

feGZ 

which are useful to control errors with respect to the large parameter n. Moreover, the replace¬ 
ment of a{k) by its linearization at n for k close to n allows a very simple composition formula 
in Lemma 17.41 which is essential in the analysis developed in Sections IMTUl 
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With these fi„(fc)’s and a„(fc)’s we consider the self-adjoint operator acting on by 

{ Jnx){k) = dn{k)x{k) an{k)x(k -|- 1) -|- an{k — l)x{k — 1), (2-3) 

for X such that {kx{k))k^i G Z^(Z). Its matrix in the canonical basis (e^j^gz is of the form 


/ 


Jn. — 


-2 

0 

0 

0 

... 0 

-1 

0 

... 0 

0 

0 


0 

7+ 




jdn{l) 

O-n (1) 

0 

0 ...\ 

an(l) 

dn{2) 

a„(2) 

0 

0 

a„(2) 

d„(3) 

a„(3) ... 

0 

0 

a„(3) 

(i„(4) ... 


V 

where the blocks 0 are identically zero and where the block 


/+ = 


\ \ \ \ \ 

is its restriction to P(N*). The spectrum of Jn is clearly 

(^{Jn) = (^{Jn ) U {A: G Z : fc < 0}. 
Further on, we write a{Jn) = {Afe{J„)}fegz with 

fAfe(J+) if A: > 1, 


^k{Jn) — 


\k 


if A: < 0, 


where Ai(J+) < • • • < Afe(J+) < Afc+i(J^) < ... denote the eigenvalues of enumerated in 
non-decreasing order, counting multiplicities. 


2.3. Asymptotic behavior of \n{Jn)- 

Theorem 2.1. Let (d(A:))fegz o-n-d {a{k))k^z be as in Theorem [2J with (v) = 0, and Jn, 
{Afc(Jn)}fcGZ above. Then one has the large n estimate 

A,i(Jn) = l{n) + Inn) (2.4a) 

l{n) '■= n + a„(n — 1)^ — an{nY. (2.4b) 

Proof. See Section [TTJ □ 

Proof of Theorem \2.1\ ^^ Theorem \1.2[ (i) We have A„(J — {v)) = Xn{J) — (v). Thus, to prove 
Theorem O we can assume {v) = 0 . 

(ii) Proposition 112.11 states the estimate 

A„(J) = XniJn) + 0(n3^-2). 

In other words the left-hand sides of (( 1.1111 and (I2.4all . i.e. Xn{J) and Xn{Jn) are the same modulo 
0 (n^^“^), a fortiori modulo 0 (n“^/^ Inn) since 7 < 1/2 implies 37 — 2 < — 7 / 2 . 

(iii) Lemma 112.41 for A: = n — 1 gives the large n estimates a(n — 1) — a(n) = 0{n'^~^) and 
a(n — 1) — a„(n — 1 ) = 0(n'’'“^), by 1 ( 12 .4all and (I12.4b|l . respectively. Since a(n) = O(n^) we 
have the same estimate for a{n — 1) and an{n — 1). Thus, a{n — 1)^ — an{n— 1)^ = 0(n^'''“^) and 

a„(n — 1)^ — an{nY = a{n — 1)^ — a(n)^ - 1 - 0(n^^“^). (2.5) 
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Since ^ <1I2 implies 27 — 2 < — 7/2 this relation holds a fortiori modulo Inn), 

proves that the right-hand sides of (ll.ll|l and (I2.4al) are the same modulo 0(n“'>'/^ Inn), 
(iv) By (ii) and (iii) (I2.4al) =7 (11.111) . i.e. Theorem 12.II =» Theorem 11.21 with {v) = 0. 


That 

□ 


3. Theorem 12.11 when u = 0 

3.1. Plan of Section [3j The aim of this section is to prove Proposition 13.11 which says that 
Theorem [Q holds when u = 0. Since the proof is based on the min-max principle we consider 
operators acting on P{N*). In Section we state Proposition 13.11 and we explain the idea of 
the proof. In Section 13.31 we show a useful property of 

ln{k) •■= k + an{k - 1)'^ - an{k)'^, k>l. (3.1) 

Note that Z„(n) = l{n) where l{n) is defined by (I2.4bl) . The proof of Proposition l3.1l is completed 
in Section 13.41 

3.2. Main result. We consider the operator Jq^- ^ /^(N*) dehned by 

{jQriX){k) = kx{k) + an{k)x(k + 1) + an{k — l)x{k — 1), 

where an{k) is given by (I2.2b|) . Thus coincides with J+ if u = 0 and Theorem 12.11 in that 
case follows from Proposition 13.II 


Proposition 3.1. If ln{k) is given by (13.11) . then 

T+ 


sup \Xk{Jon) - ln{k)\ = 0(71-^^ ). 

fceN* 


(3.2) 


Sketch of proof. A complete proof is given in Section 13.41 The proof is similar to the first step 
of the successive diagonalization method [2] . We observe that 

= (3.3) 

where is the hnite rank operator defined by the matrix 


/ 

0 

an(l) 

0 

0 

...\ 

a 

n(l) 

0 

a„( 2 ) 

0 



0 

a„( 2 ) 

0 

a„(3) 



0 

0 

a„(3) 

0 


V 





•7 


A+ = 


In Section 133] we define self-adjoint operators Bif such that the difference 


/?+ ■= j+ p 

iin • ^ 


can be estimated by 
By the min-max principle, 


(3.4) 


Z„(A+) 

(3.5) 

= 0 (n^^-^). 

(3.6) 


|Afe(;„(A+) + i?+) - Xk{lu{A+))\ < ||i?+||Bp 2 (N.)), 
hence the estimate ( 1331 ) follows from ( 1331 ) and from the relations 

Xk{UA+) + Rt) = Xk{J+J 

Afc(Z„(A+)) = ;„(fc) forn > ni, (3.7) 

where ni is some large enough integer and fc > 1. This equality (13.71) follows from ct(Z„(A+)) = 
{^n(fc)}^i and from Lemma [3.21 below. By this lemma we can indeed find ni such that 

n> ni Inik) < ln{k + 1) for all k G N*. 


□ 
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3.3. The sequence (^Ti(fc))^i is increasing for large n. 

Lemma 3.2. Let (/n(fc))^i be defined by (13.11) . For any e > 0 there exists n{e) such that 

\lr,{k + 1) - Inik) - 1\ < e (3.8) 

holds for any n > n(e) and all k G N*. 

Proof. We write 


Thus, 


ln{k) = k + ai^n{k) (3.9a) 

ai,n(A:) := a„(A: - 1)^ - a„(fc)^. (3.9b) 

ai,n(^) — {fin^k 1) “t“ Il'n(^)) bOjiifk 1), 

bai^n{k) = -{5an{k - 1) + <5a„(fc)) 5an{k) - {an{k - 1) + a„(A:)) S'^an{k - 1). 

Under (H2) Lemma [12.21 states estimates (112.11) . i.e. supfc>i|<5"*a„(A:)| < Cn'^~^ for m = 0,1,2. 
It follows that 

sup |ai,„(A:)| < and sup |<5ai_„(A:)| < 

k>l ’ k>l 


for some constants C, C'o > 0. Therefore, 

sup \ln{k + 1 ) - Inik) - 1| < 
fc>i 

We complete the proof choosing n(e) such that Con{e)'^^~'^ < e. 

3.4. Proof of Proposition 13.11 We consider the operators 

/ 0 ia„(l) 0 0 

-ia„(l) 0 ia„(2) 0 

0 -ia„(2) 0 ia„(3) 

0 0 -ia„(3) 0 


(3.10) 

□ 


Bt := 


V 


•\ 
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(3.11) 


Step 1. We claim that i(A+i3+ — il+A+) = [iA+, Bf^] = Aif where Af is given by (13.4L 
Proof. Writing A+ = 2 Re(5'+a„(A+)) and 5+ = 2 lm(5'+ari(A+)) we get 

[iB+, A+] = 2Re[5+a„(A+), A+] = 2 Re[5'+, A+]a„(A+). 

Now it suffices to observe that A+] = —S’’*'. □ 


Step 2. We claim that [iR^, Af] = 2ai,n(A+) where ai^n is as in (I3.9bl) . 

Proof. We observe that [iS^, A+] = 2 Re[S'''"a„(A+), A+] and 

[S'+a„(A+), A+] = [S'+a„(A+), 5'+a„(A+) + a„(A+)(S'+)*] 

= S+a„{A+f{S+y - a„(A+)(.5+)*5+a„(A+) 
= a„(A+-J)"-a„(A+)2. 


Step 3. As explained at the end of Section 13.21 it remains to prove (13.h|) . 
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Proof. Recall p.6l) is the estimate = 0{n^^ where, according to (13.Sp and (13.31) . 

R+ = - Z„(A+) with = A+ + A+. 

In order to prove (13.HI) we denote Jo.n(t) ■= A+ + tA+ for t G R and introduce 

Gn(t) ■■= . 

Then we get 

dtGn{t) = e**^" (c)^+Jo.n(t) , 

Using Steps 1 and 2 for the last equality below we find that 

:= dfJo.nit) + [iS^ , Jo,n (t)] 

= At + [iB+,A+]+t[iBi,At] 

= 2tai,„(A+). 


Hence we can write 

dtGn{t) = 2t (ai_„(A“'') + 

with 

Rnit) ■■= e“^" ai,„(A+)e““^" - ai,„(A+) 

= /'e-‘^i[iH+, ai.„(A+)]e-‘«*^"ds. 

Since ||[5'+,ai,„(A+)]||B(/2(N.)) = ||((5ai,„)(A+)]||B(;2(N.)) = it is clear that 

ll-Rn(t)||B(/2(N*)) < \\[Bn, ai,„( A+)]||b(; 2(pj*)) = (3.12) 

Using (I3.9ap . i.e. ln{k) = k + ai,n{k), we find that := e*®" — ^n(A+) can be written 

i?+ = e'^" Jo+„e-'^" - A+ - ai,„(A+) 

= G„(l)-G„(0)-ai.„(A+) 

= [ 2t (ai,„(A+) + R„(t))dt-ai,„(A+) 

Jo 

= / 2tRn{t)dt. 

Jo 

Hence (13.61) follows from (I3.12p . 


4. Properties of the spectrum of 

4.1. Plan of Section [4j The purpose of this section is to prove two properties of the spectrum 
of Jn given in Proposition 14.11 which is stated in Section O The proof of the first property is 
given in Section 14.31 and the proof of the second one is given in Section 14.41 

4.2. Main result. 


Proposition 4.1 (estimates for eigenvalues of J„). Assume that the operators Jn are as in 
Theorem Hj] and Pn is given by (EHl) with {v) = 0, i.e. 

Pat = max \v(k)\. (4.1) 

l<fe<A 


(a) If Go is large enough, then 

sup|Afc(J„) - ln{k)\ < PN + Gon^^“^. 
fc>i 


(4.2) 
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(b) If ni is large enough, then for n>ni one has 

SUp|AA:+iv(Jn) “ “ A^| = 0(n^“^). (4.3) 

k>l 

Remarks, (i) We will deduce (14.2p from Proposition 13.II by application of the min-max principle, 
(ii) Let k > 1. For C > 0 we define the intervals 

^k.n ■= iUk) -PN- Cn^-\ ln{k) +PM + (4.4) 

Since the hypothesis pn < \ allows us to use (13.811 from Lemma with 0<e<^ — pjywe find 

ln(k -|- 1) — ln{k) > 2pjv + £ 

for n > n{e). Therefore choosing nc large enongh to ensure 2CnQ~^ < e we obtain 

n>nc ^ n = 0. 

Since 37 — 2 < 7 — 1, (14.21) implies that there exists Cq > 0 such that \k{Jn) G A^')^, hence 

n>nco cr(J„) n = {Afe(J„)}. 

This localisation of \k{Jn) is crncial for the proof of (14.31) given in Section 

4.3. Proof of Proposition l47l] (a). Let us note that Xk{Jn) = Xk{Jn) for A: > 1. Moreover, 
Jn = Jo,n+M^^) with 

Vn{k) :=v{k)9l ,,{k). (4.5) 

Then, by the min-max principle and (14.11) we get 

- Afe(Jo(„)| < ||u„(A+)||B(i2(N.)) < PN, 

and (14.21) follows using estimate (13.21) from Proposition l3.ll 

4.4. Proof of Proposition l47l] (b). 

Step 1. Let C be large enough. Then there is nc such that 

n > nc => Xk{Jn) + N £ A'f_^N,n- 

Proof. By definition (|4.4p of A^^ it snfhces to show the estimate 

|Afe(J„) + N- Uk + N)\ < + PN. (4.6) 

The left-hand side of (14.61) can be estimated by 

|Afc(J„) - ln{k)\ + \lnik) +N- Uk + N)\. (4.7) 

It remains to observe that the first term of (HTl) can be estimated by -|- C^n^'^ ^ due to 
Proposition |TT] (a) and the second term of (14.71) can be estimated by due to (13.1011 . 

Step 2. We claim that 

\\S-^J^S^ -J^-N\\<C''n'*-\ 

Proof. Using S'“^a„(A)S'^ = a„(A -|- N) we get 

||5-'^a„(A)5^-a„(A)|| =0(n^-i) 

from |a„(A -I- A^) — a„(A)| < Cn'^~^, and using S~^v{A)S^ = u(A) we get 

\\S-^Vr,{A)S^ -Vnm=0in-^). 

Step 3. We finally check that 

Xk+N{Ju) e A°_„ := [Xk{Jn) +N- C"n^-\ Afe(J„) +N + C'n'^-^] 
holds for n> no if uq and C" are large enough. 


(4.8) 
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Proof. Let C” be as in Step 2. If := S ^ JnS^ — Jn — N, then by the min-max principle, 
a{Jn) = <j{S-^JnS^) = a( + N + R^) c\J A“ 

jGZ 


Let C be as in Step 1 and C > C C". Then 

n > ^k,n C ^k+N,n (4-9) 

if is large enough. If moreover C > Cq with Cq as in (14.21) . then 

n>n^ (a, (J„) G & A^„ n Af+i_„ = 0 ) (4.10) 

for every j, /c G Z. Using (14.101) with j = k + N and (14.91) we obtain (14.81) writing 
^k+N{Jn) G O’(Jn) D „ C ^j,n L) ^k+N,n ~ ^k,n ^ — ^C" 

jGZ 


5. Operators L„ 

5.1. Plan of Section In Section [3] we obtained asymptotic estimates of eigenvalues when 
p = 0 by reducing the off-diagonal entries through suitable conjugations with e*®" . We follow 
the same method to manage the general case. 

In Section 15.21 we use from Section Rl.dl to replace Jn by L„. In Section [5.31 we state 
properties of the spectrum of . In Section 15.41 we state Proposition 15.21 which is the most 
important ingredient of the proof of Theorem l2.ll The proof of ProDOsition l5.2l begins in Section|6] 
and ends in Section [TUI 


5.2. Definition of We define the operator acting on ^^(Z) by 

Ln ■= + Vn 

where 

k + ttnik — 1)^ — an{kY if fc > 1, 


lu{k) = 

with a„(fc) defined in (I2.2bl) and 


if fc < 0 


U„:= e‘^-z;„(A)e-'^'‘ 

Br, := i (a„(A)5-i - 5a„(A)) = . 

The restriction to P(N*) was already defined by (13.111) in Section lT4l Similarly, 


Ltj, - 


( \ \ \ 

\ 

- 2 0 0 


••• 0-10 


•••0 00 


0 

Lt 

V 

/ 


The restriction L+ to is given by 


L+ := UK+) + U+ 

U+ := e‘^"n„(A+)e-'^". 


(5.1) 


(5.2) 

(5.3) 


(5.4a) 

(5.4b) 
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The spectrum of L„ is clearly 

a{Ln) = <t{L^) U {fc G Z : /c < 0}. 
Further on, we write a{Ln) = {A/c(L„)}/cgz with 

^ ^ \k iik<0. 


5.3. Properties of the spectrum of Ln- 

Proposition 5.1 (estimates for Xk{Ln)). Let and {Xk{Ln)}kez be as in Section \5.‘A 

(a) Estimate (I2.4al) from Theorem \2.1\ is equivalent to 

Xn{Ln) = ln(n) + 0(n~^/‘^\nn). (5.5) 


(b) If C is large enough, then 

sup|Afc(Ln) - lnik)\ < PN + 

k>l 

(c) If ni is large enough, then for n > ni one has 


sup|Afe+jv(T„) - Afc(L„) - iV| = 0(n'>' ^). 

k>l 


(5.6) 


(5.7) 


Proof. This proposition translates estimates for Jn into estimates for L„ through the key estimate 

sup|A/e(Jn) - Xk{Ln)\ = (5.8) 

k>l 

Apply (|5.8p to translate each of the three estimates (I2.4ap . (14.21) . and (14.31) . the first one from 
Theorem 12.II and the other two from ProDOsition l4.ll Statements (b) and (c) are thus corollaries 
of Proposition 14.11 

It remains to prove (15.81) . Let fc > 1. We have Afc(L„) = Afe(L+) and A/c(J„) = Afe(J+) = 
Afe(e'^" ). Moreover, using +u„(A+) together with (13.51) . (I5.4bl) . and (|5.4ap 

that define i?+, Vff, and L+ we find 

J+e-'^" = UA+) + i?+ + V+ = L+ + i?+. 

Finally, by the min-max principle and estimate (13.61) of 

sup|Afe(J„) - Afe(L„)| = sup|Afc(L+ + i?+) - Afc(L+)| < ||i?;[||B(i2(N*)) = □(n^'^'"^). □ 

k>l k>l 


5.4. A trace estimate. We denote ■= ln{A) and we want to compare the spectrum of 

Ln •= Lo^n + Vn (5-9) 

with that of Lg^n which is {lnik)}kei. for > uq. For this purpose we consider the expression 

Gu ■■= ^(x(Afc(Ln) - ln{n)) - x{ln{k) - ln{n))), (5.10a) 

kei. 

with X G i?)®), where 5(M) denotes the Schwartz class of rapidly decreasing functions on K.. Let 
us observe that can be written as a trace: 

Gn = tr(x(-^n - Kn)) - x(Lo.n - ^(n))), 

where, as already noted, l{n) = Inin) = n + a„(n — 1)^ — a„(n)^. 


(5.10b) 
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Proposition 5.2 (trace estimate). Let x ^ S{W) be such that its Fourier transform 

/ oo J \ 

^x(A)e-“^^ (5.11) 

has compact support. If Gn given by (I5.10I1 . then one has the large n estimate 

= 0(n-^/Mnn). (5.12) 

Proof. See Section [TUI D 


6. Reformulation of Proposition 15.21 

6.1. Plan of Section |6[ Let be given by (I5.10al) . In this section we show that the trace 

estimate Gn — Inn) in Proposition 15.21 is a consequence of Proposition 16.41 whose proof 

will be given in Sections ITIITUI 

We explain now the idea of obtaining the trace estimate (|5.12l) from Proposition jUjU] To begin 
with, we observe that the trace formulation (I5.10bl) express Gn a function of L„ and To.n, and 
such a function can be expressed by means of the evolutions and {t G M) via the 

standard representation formula based on the Fourier transform. Next we write 

gitL„ _ gitLo.™ = e‘‘^«'"(C/„(t) - I) 

where 

Un{t) '■= t gM. 

and use the Neumann series to express Un{t) — I. Then to obtain information about traces it 
suffices to consider estimates of the diagonal entries for every term in the Neumann series. In 
Proposition 16.41 we state estimates which ensure the estimate Gn = Inn). The same 

approach was used in our previous paper where we considered weaker remainder estimates 
and the stronger assumption 7 < 1/2. In the framework of [S] we show estimates similar to the 
estimates of Proposition 16.41 in a very short way as all involved operators are functions of S and 
their matrix elements can be directly expressed by means of oscillatory integrals. 

In Section 16.21 we prove Lemma 16.11 which says that modulo 0(n“^) we can modify the 
trace (|5.10al) by using an auxiliary cut-off. In Section [6.31 we prove Lemma 16.21 which shows that 
the trace estimate (15.121) follows from condition (I6.12|) on the evolution Un{t). In Section lU^ we 
prove Lemma lUTUl which shows that this condition results from estimates (16.171) on the coefficients 
of the Neumann series for Un{t). In Section IU7U] we state Proposition 16.41 which shows that these 
estimates are valid. 

6.2. An auxiliary cut-off. The aim of this section is to check that the trace estimate (I5.12|) in 
Proposition 15.21 is equivalent to the estimate 

Inn) (6.1) 

where 

Gn ■= tr(6i„T,n(Lo,„)(x(L„ - /(n)) - x(Lo,n - U^)))) • (6-2) 

The cut-off 9ni,n is defined by (12.11) . 

Lemma 6 .1. If Gn given by (I5.10al) and Gn by (16.2p . then 


Gn-G°n = 0(n-^). 


( 6 . 3 ) 
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Proof. First of all we observe that there is a constant C > 0 such that 

II (/ + (Lo,n - ||b,(i.(z)) = ^ ^ 


and a similar estimate holds for 

11(7 + (L„ - ;(n))2)-iB.(P(z)) = E i + 

Next we claim that for every // > 0 we can estimate 

11(7 - 0„-, ,n{Ln))xiLn “ ^ (?T-)) || Bi (P (z)) = 0(n"^). 
Indeed, if Xo(s) •= (1 + s^)x(s) then for every fj, > 0 we have 

sup|(l - 6 >„t,„(s))xo(s - lin))\ = 0(n“'"). 


(6.4) 


(6.5) 


Hence, 

11(7 - 6 »„ 7 ,„(L„))xo( 7 v„ - ^(n))|| = 0(n“^). ( 6 . 6 ) 

Since the left-hand side of (16.511 can be estimated by 

Wil — (^n-i ,niLn))XoiLn — l{n))\\ X || (1 -|- (L„ — 1 (n))^ ) ^\\bi{P{I.)) 
we deduce (16.51) from (|6.4I1 and (| 6 . 6 L Reasoning similarly with Ro,n instead of L„ we obtain 

11(7 — 0„7,„(Ro,n))x(-^O,n — ^n-))||Bi(i 2 (Z)) = 0(»T- ^)- (6.7) 

If the operator T is self-adjoint, the operator R is bounded and 9 G (^“(K.), then there exists a 
constant C = C(6) such that 

||0(T + 7?)-0(T)|| <C||i?||. ( 6 . 8 ) 

Thus, using (16.811 with T = n“'^(Lo_„ — n) and R = oT^Vn we can estimate 
\\euXn{Ln) - 0n7.„(To.n)|| < Co||n-^I4|| = 0(n-^) 
and combining this last estimate with (16.41) we obtain 

\\{9n-i ,niLn) “ ^n-v (Lo.n) )x(72n “ ^ (n)) || ((2 (g)) = 0 (n“^). (6.9) 

However, using (16.9p and (16.51) with /r = 7 we obtain 

11(7 - 9n-< ,n{Lo,n))xi.Ln “ ^n) ) || Bi (;2 (z)) = 0{n~^). ( 6 . 10 ) 

It is now clear that (16.81) follows from (16.101) and (16.71) with fJ. = x- D 


6.3. Use of the Fourier transform. For t £ R we denote 

Un,j{t) ■■= [Un{,t)]{j,j) (6.11) 

the diagonal entries of the evolution Un{t) = introduced in Section ISTTl 

Lemma 6.2. If for every to > 0 we have the estimate 

sup \dtUn,j{t)\ = 0(n“^/^), 

|t|<to 
\j-n\<n< 

then we have the trace estimate (16. ip . i.e., Qn = 0(n ^'/^Inn). 


( 6 . 12 ) 
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Proof. Let x G 5(R) be such that suppx C [—to, to] with x as in (I5.11|) . Hence, 

/ OO pto 

-OO j —to 

Using Ln — l{n) and — l(n) place of A we then obtain 

x{Ln - l{n)) - xiLo,n - lin)) = j dt, 

hence 

Gu = J tr(0„,,„(Lo.n)e'‘^“'"(C/„{t)-/))dt. 

However, 

tr(6'„7,„(Lo.n)e“^°'"(t/„(t) - /)) = ^ (e““^“’"6»„7,„(Lo,n)ej, (C/„(t) - I)ej) 


and 

Then, for any j £ Z, 


0 n~< ,n{ln{j)) d \j-n\<n'. 


(6.13) 


and we can expand Qn as 

Qn = ^GnU) with := f - l)dt. 

jGZ 

Due to Lemma EJ we can find no, cq > 0 such that 

n > no ^ \ln{j) - l{n) - ^| > co(l + \j - n|) 

and we can express 

pit(*n(i)-K’T’)-l/2) _ __ O pii(*n(i)-K")-l/2) 

ln{j) - l{n) - 1/2 

Hence, integrating by parts we obtain GnU) = i^^i,ra(j) + i^/ 2 ,ra(j) with 

eUi) = / a*) WMi))i /2 3.„„^,(,) d,, 

.n(j)= J dt{m (n„,,-(t) - 1) dt. 


G2 

Since suppx C [—to, ^o] we have the estimates 

|gLn(j)| < C sup |atn„y(t)|, 

\G2,nU)\ < C sup |M„j(t) - 1|. 

Combining (16.13^ with sup|(|<t|j|u„j(t) — 1| < toSup|j|<(jj \dtUnj{t)\ we find that the estimate 

is-is i: irfbi"-’'’ 

\ 3 -n\<n-< ' 

holds under assumption (16.121) . To complete the proof we observe that 

1 
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6.4. Expansion of Un{t). Since —\dtUn{t) = e we can write 

-idtUnit) = Hn{t)Un{t), 

with 

Hn{t) := (6.14) 

Since Un{^) = I we then have the following expansion formula: 


C^u-1 


Un{t)=I + i ^ i"" / dti... / Hn{ti)... Hn{K) du 


(6.15) 


1^=2 


For y >1 and (ti,..., we denote the diagonal entries of i^i7^(ti)... Hn{tiy) by 

gu,n,j{tl,.. ■ ,tj/) = (6.16) 

Lemma 6.3. We make the following two assumptions: 

(i) For any tg > 0 we can find (7 > 0 such that 

sup |5i,„j(ti)| < (6.17a) 

|ti|<io 

\j-n\<n< 

(ii) For some e > 0 and for any to > 0 we can find C > 0 such that the estimates 

sup f \gv,n.jiti,...,t^)\dt^ <Cn~'^/^ (6.17b) 

|tl|,...,|£^_l|<£o J — to 
\j-n\<n~' 

hold for 1/ < n®. 

Then assumption (|6.12|) of Lemma 1 6. iH is satisfied, i.e., for any to > 0 

sup \dtUn,j{t)\ = 0(n“'^/^). 

|i|<to 

\ 3 -n\<n< 

Proof gu,n,j{ti, ■ ■ ■ ,ty) and Unj{t) are the {j,j) coefficients of i‘"i7„(ti)... Hn{ty) and Un{t), see 
(|6.11|) and (16.161) . Thus, the expansion (16.151) of Un{t) gives for its (j, j) coefficient 

pt pti^ — \ 

^n,j (0 — 14" ^ ^ / dti ... I 9h>^n,j (^1 1 ' • • dt^y , 

and for its derivative 

oo 

where the terms a-re defined by 

^2,nj'(0 — / 52,n,_7 (^7 ^2 ) d-^2 ; 

^0 

(0 — / dt2 • ■ • / 9u^n,j (^5 ^2^ ■ • ■ 5 ^i.*) ^ 3. 

In what follows, |t| < to |j — n| < . The term is 0(n“^/^) by (|6.17ap . The terms 

of index v < rf \n the sum are estimated using (|6.17bp : 

_ _ 12 

E E = 0(n-^/^). 

2<v<n^ 2<y<n^ ^ ’’ 
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To complete the proof it remains to observe that 




(u-l)! 


< 


C'e‘« 

(L^^J - 1)! ’ 


(6.18) 


where [sj max{fc G Z : /c < s}. Since k\ ^ {k/e)^ it is clear that the right-hand side of (16.1811 
is rapidly decreasing when n —> oo. □ 


6.5. Summary. Lemmas 16.11 16.21 and 16.31 reduce Proposition 15.21 to the proof of assumptions 
(|6.17a|) and (I6.17bl) of Lemma [Hvil for some e > 0. 

Proposition 6.4. (i) For any to > 0 we can find C > 0 such that (|6.17all holds. 

(ii) For any to > 0 and any 0 < e < 7 /I 6 we ean find C > 0 such that estimates (I6.17bl) hold 
for V < . 

Proof. See Sections liH and fTIll □ 


Proof of Proposition \6.4\ =^ Provosition \5 .2\ By Proposition 16.41 both assumptions of Lemma 
16.31 are satisfied for 0 < e < 7 /I 6 . Hence Lemma [6.31 applies and assumption (16.121) of Lemma 
16.21 is satished. Thus, Lemma [6.21 also applies and estimate (16.11) holds. Finally, estimates (|6.1I) 
and (16.3|) from Lemma [^?T] imply estimate (15.121) in Proposition 15.21 □ 


7. The class of operators g(A, S) 

7.1. Plan of Section [7], The aim of this section is to describe a class of operators in P (Z) which 
are needed in Sections [SlfTHl These operators are denoted by q{A,S) and defined in Section FTTITI 
by Fourier transform. In Section [7.31 we prove Lemma 1 7.1 1 which computes qi{A., S)q 2 {A, S)*. In 
Section 17^ we prove Lemma [7.21 which computes the conjugate e“‘'*^g(A, S')e'®^. In Section 17751 
we prove Lemma 17.41 which gives a specific composition formula. In Section [7.61 we prove Lemma 
17.51 which gives a norm estimate used in Sections IMTUl Finally, in Section [7771 we prove Lemma 
[71)1 which estimates the norm of the commutator of q{A, S) with diagonal operators. 

7.2. Notations. Further on, we denote 

• T := {z G C : |z| = 1} = R/27rZ the unit circle. 

• L^(T) the Hilbert space of classes of square integrable functions / : T —>■ C equipped with the 

scalar product {f,g) = f{P^)g{e'^)%. 

• {/iliez the orthonormal basis defined by /j(e'^) = e'-^^ for ^ G K. 

• Fo ■ L^(T) — PfZ) the Fourier transform which is a unitary isomorphism such that Fofn = 

(-^o/)(j) = (/„ /)l^(t) = /(e‘«) 

• lbllc™(T) := maxo<j<mSupjgR|9|p(e*5)| the C'"-norm of p G C°°(T). 

• Tg: T —>■ T, s G R the translation e'^ —>■ 

• Tg : Z X T —>■ Z X T its extension (j, e*^) —>■ (j, 

7.3. Operators p(5') and q{A,S). 

7.3.1. Operators p{S). If p G C°°(T) we define p(S') G by functional calculus. Since 

Fo^^^ofn = fn+i we have {Fo^SFof){e^^) = e'^/(e'^). Thus, by Fourier transform p(S') is the 
operator of multiplication by p, i.e., {FQ^p{S)Fof){P^) = p(e*^)/(e*^), so that 

p{S){j,k) := (ej, p{S)ek) = {fj, pfkh^T) = p(e‘«)(7.1) 

Properties (of p(S')). Let p,pi,p 2 G C°“(T). 
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1 ) p{s)* =p{s). 

2 ) ipiP2)iS) = pi{S)p2{S). 

7.3.2. Operators q{A,S). We consider two classes Q of functions q^,q: Z x T —>■ C: 

a) G if q^{j, ■) G C“(T) for each j G Z and •) = 0 for large |j|. 

b) g G Q if there exist p G C°°(T) and g° G such that 

=p(e‘^) + = p(e‘^) + (7.2) 

where Pj{e'^) ■= g°(j, e*^). Let us note that pj = 0 for large |j|. Moreover, p, and the pj's 
are uniquely determined by q since p(e*^) = g(j, e'^) for \j\ ^ 0. 

Remark. If g(j,e*^) = with -(/i G Q°, then g — 1 G and q G Q. 

Definition (of g(A, S')). Let g° G Let also g G Q be as in (17.21) . 

(a) The operator g°(A, S) G S(/^(Z)) is the finite rank operator defined by 

g°(A,S) = ^7T,p,(S) (7.3) 

iez 

where Uj = (ej, ■ jej is the orthogonal projection on ej and Pj{e^^) := q^{j, e'^). 

(b) The operator g(A,S) G is defined by 

g(A,S)=p(S)+g°(A,S). (7.4) 

Properties (of q{A,Sj). We assume q G Q. 

(i) It follows from (EID using (1221) and (US that the matrix elements of g(A, S) are given by 

g(A, S){j, k) = qU, e‘«) ^ . (7.5) 

(ii) If g(j, e*^) = g(g, e‘^)p(e‘^) with p G C°“(T), then g(A, S) = g(A, S)p(S). Indeed, by (I7.4|l 
and (17.31) . 

g(A, S) = (pp)(S) + nj{PjP){S) 
j 

= (p(S) + ^ n,p,{S))p{S) = g(A, S)p(S). 

3 

(iii) Let 0: Z —C be of finite support. If q{j,e^^) = ^(j)g(j, e‘^), then g(A, S) = 6((A)g(A, S). 
In particular, if q{j,e'^) = 0{j), then g(A,S) = 0{A). By ([3) we indeed have 

g(A, S)(j, fc) = e{j) qU, e'«) ^ 

= ^(j) 9 (A,S)(j, fc) = (6'(A)g(A,S))(j, fc). 

Lemma 7.1. J/gi, g 2 G t/ien t/ie matrix elements o/gi(A, S)g 2 (A, S)* are given by 
(gi (A, S) g 2 (A, S)*) (j, k) = q, {j, e‘«)g 2 (fc, e^?) ^ . 

Proo/. Let pij := qi{j, ■), i = l,2. By (1731 . gi(A,S) = J2jez ^jPijiS). Hence 
gi(A,S)g 2 (A,S)*= ^ i7zpi,i(S)p2.m(S)7T„. 


(7.6) 
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Using (ED at last line below we then have 

{qi{A,S)q2{A,Sr)ij,k)= {niej,pi,iiS)p2,m{S)nmek) 

/,mGZ 

= (ej, iPi,jp2,k){S)ek) 

7.4. Conjugation of q{A, S) by For s S R and p G C°“(T) we have the formula 

e-‘^V^)e‘^^ = (poT,)(5). 

Indeed, e“'®"'^5'e‘®^ = e^'^S”, hence e“'®^p(S')e'®^ =p(e“‘®S') = {poTs){S). More generally: 

Lemma 7.2 (unitary conjugation). If q G Q then for any s G R, 

e--\(A,5)e‘^A = (qof,)(A,,5). (7.7) 

Proof. It suffices to check that both sides of EZD have the same matrix elements. Using that 
together with E3, we express the (j, k) coefficient of the left-hand side as 

e-('=-^)(e„9(A,,5)efc) = e'«) ^ . (7.8) 

The change of variable rj = + s allows us to express the right-hand side of (17.81) as 

where the right-hand side is now the (j, k) coefficient of the right-hand side of (17.71) and where 
we used that the integral of a 27r-periodic function on [s, s -|- 27r] is the same as on [0, 27r]. □ 

7.5. A composition formula. To state the composition formula we first describe preliminary 
constructions. 

7.5.1. Framework. It involves a sequence of functions G Q^, n > 1 with the following proper¬ 
ties: 

'*/'«(j, e‘^) = V'n(e'^) + (j - n)(pn{e'^) for \ j - n\ < n/3 (7.9a) 

with ipn, ifn & C°°(T) real-valued and such that 

ll'^ra||c"‘(T) = 0(n'^ ^) (7.9b) 

for every integer m > 0. In particular, for some no depending on {ifn} we have 

sup llT’nIlcHT) < 1/2- (7.9c) 

n>no 

To such data we attach auxiliary functions rjn, f,n, f,n, Pn, Pn, and i?„. We define 77„: R —>■ R by 

VniO Fn{e^^)- (7.10) 

Then ? 7 „(^ -|- 27r) = 7;„(^) -|- 27r and due to property (I7.9cl) its derivative satisfies 

d^flniO = 1 - > 1/2 for n > uq. 

Therefore : R —>■ R is bijective for n > uq. Let : R —>■ R denote its inverse. It satisfies 

f.n{v) - </5n(e'^'“^''^) = p. 

Since p —>■ f,n(j]) — p is 27r-periodic, we can then define : T —>■ R by 

=iu(.p)-p = V3n(e'^'“ ('')). 


(7.11) 
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By derivation we also introduce p„ : T —?> R defined by 

Pn(e‘’') := 1 + = dr,^n{v)- 


(7.12) 


Finally, we consider 'dn: T —>■ T and its extension dn '■= idz X'd„:ZxT—^-ZxT defined by 


Lemma 7.3. Under assumption (I7.9bll we have the estimates 

llfnllc-(T) = O(n'^-I) 

for any integer m > 0. Moreover, 

llPra — l||c“(T) = ^)- 


(7.13a) 

(7.13b) 

(7.14) 

(7.15) 


Proof. For m = 0 (17.141) follows from the relation |rt(e‘'') = using (I7.9b|l for m = 0. 

Let := d^<pn(U^) and f^\ri) := dfffniv)- For m = 1, differentiating (17.111) we obtain 


e«(r;)(l-^W(e'«”(’’)))=l. 
Using (I7.9bl) for m = 1 we get (17.151) : 

^a)(ei«^(^)) 


(7.16) 


Snp\^nHv) - 1| =SUp 
r;GR ?)GR 


l-(p)l^^(e‘«"W) 


= O(nT'-i). 


For m > 2, the proof of (17.141) is by induction on to. By successive differentiations of (17.161) we 
can express as a linear combination of products of factors of the form 

fn , m' < m with some factor ipn , to" < to, and we get (17.141) . again using (l7.9bF □ 

7.5.2. Composition formula. 


Lemma 7.4 (composition formula). Let ip^, S . We assume 'ifn satisfies (17.91) for some 
uq. Let also 0°, € CK°(R.) be real-valued, vanishing outside the interval [2n/3,4n/3]. 

If Qn = “S') Qn = ) (A, 5”), then for n > no, 


QIQ: = (0°e'W"-’^'‘)°’^'*)(A,5)p„(.5)0. 

where dn is given by (17.131) . p„ by (17.121) . and 0„ := 6(„(A). 


(7.17) 


Proof. We have = g°(A, 5') with g°(j, e'^) = 0° and similarly Qn = qn{Ii;S) 

with ( 7 „(j,e‘^) = 6(„(j)e‘’^"(^’®‘'). Hence Q^, Qn £ B{U{Z)) since q°,(?n G Q°- To prove (17.171) it 
suffices to prove that both sides have the same {j,k) coefficient. If Kn ■= QnQti: then Lemma 
O gives 


^277 


Kn{j,k)=9l{j)9n{k) 


2^' 


Thus Kn{j, k) = 0 either if \j — n\> n/3 or if \k — n\ > n/3. Assume now that \ j — n\ < n/3 and 
|fc — n| < n/3. By assumption (I7.9al) . ipn{j,U^) — tpnik,e'^) = {j — fc)(/3„(e'^) and we find 


f2'W 


KnU,k) = 9l{j)9n{k) 




27T 
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As above, let : K —?> R denote the inverse of r]n for n > uq with r]n defined by (|7.10|) . i.e. 
VniO = ^ ~ ¥’n(e‘^)- Due to (17.111) and 2tt\) = [C„(0), ^n(O) + 27r], the change of variable 

^ = Cn(??) gives 

(0)-|“27r _ _ . J 

4n(0) '' " 


K„ij,k)=9lU)9„ik) 

Using (I7.12D . i.e. dr^^n{v) ='■ Pn(e'’') and (j,e‘«-(’'i) = ■d„(j,e‘'') we get 


27r 


KUj,k)=9l{j)9„ik) 


^?„(0)+27r 


Unio) 




27r 


The function we integrate is 27r-periodic, hence its integral above is the same as over [0,27r]. 
Thus, 

/*27r 


KnU, k) = 9n{k) / qnij, e'’') e 


U'l c^ik-j)v ^ 
27T 


= 9nik)qn{A,S){j,k), 


where g„(j,eD) := (j, eD)p„(eD) with g°0’,eD) := observe that 

qniA,S) = q°{A,S)pn{S) by property (Ell). Moreover, 

9n{k)qn{A,S){j,k) = (g„(A, S') 9n{A)){j,k). 

Thus, Kn and g°(A, S) pn(S) 0„ have the same (j, fc) coefficient if |j —n| < n/3 and |fc —n| < n/3. 
Otherwise, the (j, k) coefficients of both sides of (17.171) vanish as multiples of 9^{j)9n{k). □ 

7.6. A norm estimate. 

Lemma 7.5. Let Qn '■= g„(A, S) be defined by cjn '■= 9nS'^"^qn with the following assumptions: 

(i) 9n G C“(IR.) is real-valued, 0 < < 1, and 9n{s) = 0 for |s — n| > n/3. 

(ii) ■!/)„ : Z X T —>■ R is o/ the form fnij, e‘^) = '(/'n(e'^) + (j — n)(^„(e*^) for \j — n| < n/3, with 
4’m'Ln G C°“(T) real-valued; moreover, for some uq: 

(7.18) 


(iff) Qn G Q- 
Then, for n > uq. 


sup ||‘/5n||c2(T) < 1/2- 

n>no 


||Q„||<4yh)^ sup |k«(j, Ollcim- 
lj-ni^rn/a 


(7.19) 


Remark. This lemma will be applied for = 9n,n or 9^^12,71 defined according to (12.11) . 

Proof Further on, we assume n > uq. By assumption (i), G Q°, hence Qn G B(p{'L)). By 
the Schur test of boundedness in Z^(Z) applied to Kn '■= QnQn ’'v® got 

IIQnf = < sup ^|A„(j,fc)|. (7.20) 


feez 


We first observe that Kn{j, fc) = 0 if |j — n| > n/3, and also if |fc — n| > n/3. It is a consequence 
of (17.6|) since q„(/, e'^) = 0 for |j — n| > n/3. Thus we can assume |j —n| < n/3 and |fc —n| < n/3. 
Let r]n{0 = ^ - V5n(e‘^) be as in (|7.10l) . Using i/„(j, e‘^) - f„(k, e‘^) = (j - fc)(^„(e*?), LemmaO 
gives 

Kn{j:k) = j e^^''~^'>^"^^'>9n{j)qn{j,e'^)qn{k,e^i)9n{k)^. 

1 

|-^n(j)j)l — Il9ra(j) Ollc'-CT)' 


Moreover, 


(7.21) 
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^n(j)gn(j,e‘^) gn(fc,e‘g) Onjk) 


Since < 1/2 by (|7.18|) . then |9{?7n(OI = |1 “ '9^<Pn(e'^)| > 1/2, and we can introduce 

Thus, for k ^ j, 

Knij,k) = -- 


k- j 




27r 


then by integration by parts 


Knij,k) = 


k-j. 


which gives the estimate 


\Kn{j,k)\ < 


\bn{j, ■ , fc)||cTT) 


(7.22) 


\k-j\ 

Let us note that bn{j, •, fc) 7 ^ 0 implies \j — n\ < n/i and \k — n\ < n/3. We then denote 

M := sup ||gn(j, Ollcim- 

\j-n\<n/3 

By assumption (17.1811 we have |9{?7ra(C)l ^ 1/2 and |9|77„(^)| = |i9|(/5„(e‘^))| < 1/2, hence we get 
sup \\bn{j, • ,fc)||ci(T) = sup ||6„(j, • ,fc)||ci(T) < 2M^ + 2M^ + 4M^ ^ 

jyk^Ij |j —n|<n/3 ^ 

|fc—n|<n/3 

Thus, using (17.2111 and (I7.22L 

supy]|iL„(j,fc)| = sup (|iL„(j,j)| + y] |7s:„(j,fc)|) 

b-n|<n/3^ / 




|fc—?T.|<n/3 
k+3 




<(1 + 12 ^ 

l<m<n/3 

< 16M^ Inn, 

with n > 1 for the last inequality. The proof is completed due to (17.201) . 


□ 


Remark. The norm estimate of Lemma 173] is not optimal. The logarithmic factor in the right- 
hand side of (17.1911 can be replaced by a suitable estimate of g„(j -|- 1, •) — g„(/, •). Since the 
presence of logarithmic factors makes no difference for the remainder estimates we consider, our 
choice is to use the simplest assumptions and a non-optimal norm estimate. 


7.7. A commutator estimate. Further on, 0„ is the operator defined by 

0n :=0n.n(A) =0o(iA-/) (7.23) 

where On.n and Oq are as in (12.ip . 

Lemma 7.6. Let Qn '■= qniR,S) be defined by qn '■= with the following assumptions: 

(i) e*?) = '0„(e'^) -I- (j - n)ipn{e'^) for \j - n\ < n/3, with ipn,<fn £ C°°(T) real-valued, 

(ii) sup„>„J|(^„||c2(T) < 1/2. 

We then have the estimate 

vln 77 ~ 

||[0n,Q«]|| < C- sup ||^/’n(j, Ollc^m (7-24) 

^ Ij-— n|<n/3 

where C is some positive constant. 
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Proof. The inverse Fourier formula allows us to express 

/ OO 

-OO 


where Oq & 5(R). Introducing Pf := we observe that = Q„- Then we can write 

/ OO 

0o(t)e-‘‘ {Pl!^ - P°)e‘‘^/"dt. (7.25) 

-OO 

To estimate the norm of this commutator we use the estimate 

||pyn-pO||<Msup||9,P„^|| (7.26) 

n sGR 

and now estimate ||9sP®||. By (|7.7I) from Lemma [7^ applied to = 9 n(A, S) with qn = On,nP^’' 
we get P® = (g„ o f_s)(A,5') = (6>„^„e*’^"°'^-'')(A, 5), hence 


d,P^ = q;f{A,S) 


with 

By assumptions (i) and (ii), Lemma 17.51 applies to q^{A,S). By estimate (17.191) we get 

sup||i9sP^|| < 4Vlnn sup Wfjnij, ■)\\c^(j)- (7.27) 

sGK b~7i|<n/3 

It suffices now to apply estimates (I7.26|l and (17.2711 in the integral representation (17.2511 . □ 


8. Approximation of 


8.1. Plan of Section [8j Proposition 18.11 shows one can construct a good approximation of 

by an operator of the form (7„(A, S). This proposition is stated in Section Its proof 
is given in Section 18.41 and uses an auxiliary computation developed in Section 18.31 

8.2. Main result. Let n > 1. Recall that P„ = i(ari(A)S'“^ — San{A)) G P(1^(Z)), see (15.311 

and (I3.11|) . 0„ := 6*n.n(A) is still as in (17.231) . Then we introduce Qn G and -ifn S 

defined by 

Qn ■■= (0„,„e‘’^")(A,5) = 0„e‘’^"(A,5) (8.1a) 

^n(j,e‘^) := 2an(j)sin5 (l - ^a(n)cos^). (8.1b) 

The operators Qn are of finite rank. Moreover, by (I2.2d|) . 

anQ) = <i{n) P {j - n)5a{n) ( 8 . 2 ) 

for |j — 7T,| < n/3. Then we can write 

^n(j, e‘^) := '0n(e‘^) + (j - n)(/7n(e‘^) for |j - n| < n/3 (8.3a) 


with 


By (H2), a{n) = 


i/’n(e‘^) — 2a{n) sin^ (l — 5a{n) cos^), 
7’n(e‘^) := 2(5a(n) sin^ (l — 5a{n) cos^). 


(8.3b) 


[n) = 0(n^ ^) with 0 < 7 < 1/2. Thus, 

for any m £ N we have 

ll/n |c™(T) = 0{rP) 

(8.4a) 

Il7’n||c’-(T) = 0 (n'>'-i) 

(8.4b) 

sup Unij, QWc'-m =0{n'^). 

— n|<n/3 

(8.4c) 
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Let US note that these ipn satisfy properties (I7.9P from Section [7.5.II see indeed (I8.3I) and (I8.4bl) . 

Proposition 8.1 (approximation of e''®"0„ by Qn)- Let Bn he given by (15.31) and let Qn be 
defined by (EH). Then the difference Rn ■= e'^"0n, — Qn satisfies 

Proof. See Section ED □ 

8.3. An auxiliary computation. For 0 < t < 1 we define ipn by 

fin{j,e'^) := 2a„(j)tsin^ (l — tSa{n) cos f,). (8.5a) 

By (18.21) . for \j — n\ < ^, we can also write 

+ (j - (8.5b) 

with 

:= 2t a(n) sin^ (1 — t5a(n) cos^), (8.5c) 

:= 2t (5a(n) sin^ (1 — t(5a(n) cos^). (8.5d) 

Thus, if j, j + 1 G [2n/3,4ri/3] we have the relation 

<7>n(e‘^) = ^n(j + e‘«) - e‘«). (8.6) 

Using a{n) = O(n^) and Sa(n) = 0(n'^~^) we find that for m G N there exists Cm > 0 such that 


sup \\iph\\c”'iT) < Cmrff, 

0<t<l 

sup ||</5^||c-(T) < CmrP~^. 

0<t<l 

Lemma 8,2. Let ijjl^ and be as in EH for 0 <t < 1. Then we can write 
a„(j)Im(2e'‘^"(<^‘')-'«) +9tV;,((j,e'«) = a„(j)r^(e'«) 
with rf-.T^M. satisfying supo<t<i||r;(||co(T) = 0 (u2(t'-i)). 

Proof. By differentiation of ()8.5ap we get 

e'^) = 2a„(j) sin^ (1 - 2tSa{n) cos^) 
for j GIj and ^ G R. So we can actually write 

a„(j)Ini(2e“^”(®‘^)"‘«) + = an(l>,!(e‘^) 

with 


rniff^) := Im(2e“^"^® ^^e ‘^) + 2sin^(l — 2Ma(u) cos^). 
It remains to estimate ||r(,||co(T)- Using (I8.7bp for m = 0, we have 

_ 1 _ i<^(^(ei?) < 2U(,(e'«)P = 0(n2(^-b), 


uniformly in t G [0,1] and ^ G M. Hence, 

ei¥=l(e‘«)e-i« = (1 + i(^(^(e'«))e-‘« + 0(n2(^-b). 

By (I8.5dl) and assumption 5a{n) = 0{n^~^) from (H2) we have 

(/?(j(e‘^) = 2t5a{n) sin^ + 0(n^^'''“^^), 


(8.7a) 

(8.7b) 


( 8 . 8 ) 


(8.9) 
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hence ‘^ = (1 + 2iti5a(n) sin^)e ‘^ + Thus, 

Im(2e''^"^® ^^e“'^) = — 2 sin^(l — 2i(5a(n) cos^) 

i.e., r^(e‘«) = □ 

8.4. Proof of Proposition [8711 We consider the operators Q* G B[P{Z)) defined by 

:=q:,{A,S), 

where q^(j,e'^) := with as in (|8.5a|) . The matrix coefficients of Qp are given 


by 


with 


p2-K 

QnU,k) = Or,,n{j) 

Jo 


27T 


x*/{j) ■= e" 

By (|8.5I) and (I8.7b|) for to = 2, Lemma 1731 applies and gives 

sup ||Q,^|| = O(Vhm). 

0<t<l 

Since we can express 


( 8 . 10 ) 

( 8 . 11 ) 


Oi-e'^"0„= [' dt{e^(^-^'>^’'Qp)dt= /'e‘(i-‘)^"(5t-ii?„)Q^dt, 
^0 Jo 


and it remains to prove 


sup II (^t - iBn) Q^W = 0{rB ^Vhin). 

0<t<l 


( 8 . 12 ) 


(8.13) 


To prove (18.1211 we first show that Bn ■= i(a„(A)S' ^ — S'a„(A)) can be replaced by 

B'n := ia„(A)(5-i - S) = Bn + i[5, a„(A)]. 

For this purpose we observe that the estimates 

||[^, a„(A)]|| = ||5a„(A)||=0(n^-i) 

0„]a„(A)|| =0(n^-i) 

imply 

||B„0„-0 „b;|| =0 (n'^-i). 

We introduce the operators Qp G S(l^(Z)) defined by 

Qi = ql{A,S) 

with qp{j,e^^) ■= 03 n/ 2 .n(i) The matrix coefficients of Qp are given by 

Q* (J, k) = 03 n/ 2 .n(j) x‘-«(j) e‘'=« ^ , 

with xp’^{j) still given by (18.101) . If On,nij) ^ 0 then Q-inji^n^f) = 1> and thus 0 n,n 03 n/ 2 ,n = ^n.n, 
hence Qp = OnQl and BnQl — QnB'nQn = (Bn^n — QnBn)Qn- Lemma 1731 applies and gives 


sup ||Q,^|| = 0(\/hiTO). 

0<i<l 


Using this estimate and (|8.13p we get 


sup - QnB'nQiW = 0{rB ^Anro). 

0 <t<l 
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Let US denote := QnB'^Qn- Thus, instead of (18.121) it sufhces to show the estimate 

sup \\dtQn - iPnW = 0(n'>'“Vlnn). (8-14) 

0<t<l 

Since P„* = 6„(A)(5'“^ - S)Q^ with 5„(j) := i6»„,„(j)a„(j), we have 
PnU,k) = bnij){QnU + l,fc) - Qnij “ ^,k)) 

= iOn,n{j)an{j) {03n/2.nU + + 1) “ ^'3n/2,n0’ “ “ 1)) 

Further on, we assume n > 20. We then have f — 1 > f, hence 03„/2,n(j ± 1) = 1 if 9n,n{j) ^ 0. 

Thus, 9n,n{j)d3n/2,n{j ± 1) = 9n,n{j) and we Can write 

P„‘(j, k) = i0„.„(j>„(j) + 1) - - 1)) ^ . (8.15) 

For \j — n| < ^ we have |j ± 1 — n| < and (18.61) applies, x^^{j ± 1) = e=*=“^"(®‘^)TiC amj 

XnHj + 1) - - 1) = Im(2e“^"(®‘^)"‘«). 

Thus, for |j — n| < n/5, using (|8.15|) we can express 

{dtQi - iP„‘)(j, k) = ^ (8.16) 

with 

Vu^ij) ■= dtX^'Hj) + ian{j)x^'Hj) Ini(2e*‘^"(®‘')"'^). 

Using (18.81) from Lemmaand 

dtxl^^^i) = ia:n^(j) 

we obtain 

VnHj) =ia:^n^(j>n(j)r(,(e‘«) 

with given by (18.91) . Let us note that both sides of (I8.16|) vanish for \j — n\> Thus, (I8.16|) 
is valid for any j, k and can be written 

(dtQn - ^Pu)U, k) = 6l„.„(j) ix^’^(j)a„(j) r(,(e'^) ^ 

= ian(j) g^(j, e'«) r(,(e'«) e'('=-^)« ^ . 

By properties ([u]) and (llu)) from Section 17.81 these relations mean that 

atQ^-iPj=ia„(A)Q‘r,((5). (8.17) 

Since Lemma l8.2| ensures ||r,((5')|| = 0(n^^'''“^^), uniformly in t, using (18.111) and ||a„(A)|| = O(n^) 
we conclude that the norm of (18.171) is 0(n^^“^-\/lnn), uniformly in t. We thus get (18.141) since 
7 < i implies 87 — 2 < 7 — 1. The proof of Proposition 18 .1 1 is completed. 

9. Proof of Proposition 16.41 lil 

9.1. Plan of Section [9j To prove the estimate Hn(t){j,j) = 0{n ^/^), uniformly for |t| < to 
and \ j — n\ < rP we first decompose Hn{t) into a sum of components and prove Lemma l9.II 
allowing us to replace them by simpler operators Q^’^- Then each diagonal entry Qn’^Uij) can 
be expressed by an oscillatory integral (19.61) whose phase ipn'*' i® investigated in Section l97^ In 
Section ing we estimate this integral through a suitable version of the method of stationary phase. 
The proof of Proposition 16.41 (i) is completed in Section 19.51 
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9.2. Approximation of Hn{t). 

9.2.1. Decomposition of Hn{t) into components Since v is periodic of period N we have 

v{k) = Y, 

where C(^ G C are constants, fi = ^27rZ/27rZ = {27rj7A : j = 0,1,..., A — 1}. Since {v) = 0 
implies cq = 0 we have the decomposition 

i;(A) = ^ 

where D* = kl \ {0}. Let us note that = I. Let Vn = v&nn t>e as in (14.511 . Thus, 

u„(A) = (6(7„u)(A) = 0^u(A). Recall that by (|H.14I1 we have Hn{t) ■= 6“**'^°’"(L„ — Lo,n)e‘‘^”’". 
By (|5.9I) and (15.21) . 

Ln - Lo,n = Vn = e‘^" (A)e“‘^", 

so we can write and expand Hnft) as follows: 


=e-**^°'’*e*®’*02u(A)e-*^'*e“^«'" = Y 



CJ G 


with 


(9.1) 

9.2.2. Approximants Qf’^. 

We approximate Hff'* for large n by 




(9.2a) 

where the phase 77’* ^ 2° 

is chosen as follows: 



’* ■= (^n OT^- 7n) O O 

(9.2b) 


with ijjn as in (IS.lbjl . We noticed in Section lRT^ that these satisfy (17.911 . Thus, all constructions 
and results of Section 17.5.11 apply. In particular dn is defined by (I7.13bl) for n > uq = no{{(pn})- 


9.2.3. Approximation of Hff’*. 

Lemma 9.1 (approximation of by Q7’*)- as in (|9.1I1 . If is defined for 

large n by (|9.2I) . then the difference Rf'* := Hff’* — Qf'* satisfies 

sup ||R7’‘|| = O(n^-Mnn). 

|t|<to 

Proof. We first treat the case t = 0 in Steps 1-3. The general case is treated in Step 4. 

Step 1. Estimate of ■= — Qn^^^^Qn- 

Let Qn = (0„,„e‘’^")(A, S) and e*^'*0„ = Qn + Rn be as in ProDOsition l8.ll By (19.11) . 

= e*®"0„e“"^(Q: + R:) 

= (Q„ + i?„)e“"^Q: + e‘^"0„e‘‘"^i?:. 

Thus the difference R^ := — Qn<A^^Qn be written 
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Using estimates ||i?„|| = 0(n^ ^\/lnn) from ProDOsition l8.ll HQnll = 0(-\/lnn) from Lemma [731 
and ||0„|| < 1, we finally get 

IK;i°||<||i?n||(||Qn||+l) = 0(n^-Lnn). 

Step 2. Estimate of the difFerence 2 ■= Qne^‘^^Qn~Qn’^ wLereQ^’^ := e“^^ (A, 5') 0„. 

By Lemma 1731 

e-'“^Q„e‘“^ = e-‘“^ (0„,„e‘’^-) (A, 5) e'^^ = (0„,„e‘’^"°"“)(A, 5). 

Hence, 

Qne^‘^^Q* = e‘“^ (0„,„e‘’^"°"“)(A,5) ((0„.„e'^”)(A, 5))*. 

Then the composition formula (17.1711 from Lemma 17.41 gives 

Q„e‘‘"^Q: = 6*“"^ (0„,„e‘’^"'“)(A, S) p„(S) 0„ (9.3) 

with pn as in (17.121) and = {'4’n o f^j — ipn) ° dn- Using (19.31) we find that 

<2° := Qne'^^g: - '“)(A, 5)(p„(5) - /)0„. 

Lemma 1731 gives the estimate || (A, S')!! = 0(-\/lnn). Moreover, p„ — 1 = 0(n^“^) by 

(I7.15|) . Using also ||0n|| < 1, we finally get 

PC2°II = 

Step 3. Estimate of 7?“’° := Qn’^ — Qn’^- -End of proof of Lemma \9J\ for t = 0. 

We have = Rn’i + Rn 2 + ^n’s- To prove Lemma I^Tl for t = 0 it remains to estimate 

Ks ■■= Q;r’°-Qn’° = e'‘^^[(0„.ne‘^"’”)(A,5), 0„]. 

To estimate the commutator we can apply Lemma 17.61 since 

sup |IC’°(j, Ollc^m = O(nT'). 

\j-n\<n/3 

Hence, estimate (17.2411 gives || = || ’°) (A, S'), 0„] || = 0(n^“^lnn). 

Step 4- End of proof of Lemma UTl] for arbitrary t. 

For this purpose we introduce for s,t gM. 

■— g-itAg-istai,„(A)^aj,Ogistai,„(A)gitA 

Since 77“’* = e-“’*’»'"77“’0e***^O’'* with Lo,„ = 1„(A) = A + ai_„(A) we find that 

77“’*=77“’*(l) = 77“’*(0) + 7?“’‘. 

We first claim that the remainder 7?“’* satisfies 

sup||7?“’‘||=0(n3^-2). (9.4) 

|t|<to 

Indeed, since 

d,77“’‘(s) = e-i*Ae-i'**“i.n(A)jj^^.o^ tai,„(A)] e'"‘“un(A)gitA^ 

it suffices to show 

||[77“’°,ai.„(A)]||=0(n3^-2). 

However, ||[S, ai,„(A)]|| = 0(n^^“^) implies ||[77„, ai,„(A)]|| = 0(n^^“^), hence the norm of 
[e*^'', ai,„(A)] = f e'*^" [iH„, ai,„(A)] e'T-‘)^" dt 
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is and (|9.4I) follows. To complete the proof we express 


P ^5^ 


where the norm of '■= e is 0{rR ^ Inn) by Steps 1-3. It suffices to note that 

e-i‘A gi^ 5.) giiA ^ gi^-’“of* 5.) 

by Lemma [7.21 and that o ft = in view of the definition (I9.2bll . □ 

9.3. Decomposition of the phase If \j — n\ < n/3 then combining (I9.2bll with (I8.3all 

we can write 

+ (j - n)¥>-’‘(e‘'') (9.5a) 

with 

:= {')pn OT^- Ipn) O l?„ O Tt = O Tj (9.5b) 

f>n’^ '■= iV’n OTuj- f>n) O O Tj = O Tt (9.5c) 

where ipn ^'iid ^pn are given by (I8.3bl) . In order to estimate more easily the terms 

- ■ d77 


J) = e‘-^0n.„(jr I e^’^"^ 

we consider a special decomposition 1 /)“’* = f whose description is given below. 

9.3.1. Decomposition of ipn- Further on ipn and Pn are given by l|8.3b|) . We have 

tpn = l/’n.l + tpn,2 
V'n,i(e‘^) ;= 2a(n)sin^ 

V'n, 2 (e‘^) := —2a(n)i5a(n) sin^cos^. 

This decomposition allows us to write (I8.3al) as 

■4’n{j,e"^) = ipn,i{e"^) + + (j “ n)(p„(e*^) for |j - n| < ^ . 


(9.6) 


(9.7a) 

(9.7b) 

(9.7c) 

(9.8) 


Let us note that ipn reduces to ipn,i if Sa{n) = 0. Hence we call ipn,i the “principal part” of ipn- 
Moreover, assumptions a(n) = O(nA) and 5a{n) = 0(nA“^) imply that for every rn G N we have 

llV'n.illc-m = O(nA) (9.9a) 

\\ipn,2\\c^iT) = (9.9b) 

9.3.2. Decomposition of ipn’*. We define the “principal part” ipni of the phase ipn’* by 

i^ni '■= OTuj- 1pn,l) O T*. (9.10a) 

Using (I9.1()a|) with (I9.7bll we find 

ipn’ii^'^) = 2a(n)(sin(^ — t — uj) — sin(^ — t)) = —4a(n) sin ^ cos(^ — t— ^). (9.10b) 

If 5a{n) = 0 then d = idzxT and ippp'^ reduces to its principal part ipni- To estimate more easily 
= i’n'* - '>Pni ^6 Write l/'“i = O Tt with 

i’nP •= i’n,l O r<^ - 1pn,l- 

Thus we can decompose ipn’^ as 


C’° = C’i° + C:2 


u ;,0 


(9.11) 
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where the remaining part is 

^n ’2 = V'n.’l O - IpnS + (V’«.2 OTu;- l/’„,2) O . 


(9.12) 


This decomposition (19.1111 combined with (I9.5bll allows us to decompose '0“’* for arbitrary t: 


I uj,t ( /tJ.O I /u;,0\ / uj.t I / w.i 

V'n ’ = (V'n j + V'n 2 ) O ^ = V'n.l + V '„,2 • 


(9.13) 


The principal part is given by (19.101) and V '^2 •= ’^n'a ° '^n ',2 (19.121) . By (19.Sal) 

and (19.131) we finally get the decomposition 


= ^^1 (e‘^) + ^^.2(e‘^) + O' “ 






(9.14) 


9.3.3. Estimates of ipn i) ''Pn 2 > 


Lemma 9.2. (a) For every integer m > 1 there exists a constant C')^ such that 


||/od„-/||c™-i(T)<C>'^-l||/||c'"(T) 

(9.15) 

holds for any f S C™(T). 

(b) For every m > 0 there is a constant Cm such that 


IK’i llc-m = IKf llc-m < Cmu^ 

(9.16a) 

\Hn'2\\c"-m = lc™(T) < < Cm 

(9.16b) 

= llv^“’°llc-(T) < 

(9.16c) 

Proof, (a) For s S R we define d® (e'**) := e'^'e'®^”*-® so that f 0 "dn — f = f 0 'dh 
m > 1, there exists a constant C'^ such that, for every g € C™“^(T), 

-/odO. If 

sup I5 0 lc'"-HTr) ^ Cm\\g\\c^-^{T)- 

0 <s<l 

(9.17) 


Using the chain rule we easily get (19.1711 by induction with respect to m. Next we introduce 
g{e^^) := 9^/(e‘'') and observe that 

a,/(e'’'e‘"«'“("‘'')) =|„(e'’')5(e‘V"«"(®‘’’)). (9.18) 


The II • llr^m-lJ■IT■^-norm of (19.181) can be estimated bv C"A\ fA\r^m-m\ lOllc- 1 (T) , as follows from 
(I9.17|) . The proof is completed using the estimate lOnllc^—TT) = which is proven in 

Lemma [73] under assumption (I7.9bl) . 

(b) It is clear that (|9.1(lal) follows from the estimate (I9.9all of 1 and (I9.16cll follows from 
estimates (I8.4bll and (19.1711 . Then using a{n)Sa{n) = 0(n^^“^) and the definition of ij}n ,2 we 
obtain ||i/irt, 2 ||c'"(T) = 0(n^^“^) and (19.171) ensures 


\\{i’n,2 OTuj- 'tpn,2) O 1?n||c™(T) < 
Moreover, estimate (19.1511 from Lemma [U31 fal gives 


(9.19) 


(9.20) 


Hence, to complete the proof of (I9.16bl) it remains to use (19.191) and to observe that the right-hand 
side of (I9.20|l can be estimated by due to (I9.16a|) . □ 
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9.4. A stationary phase estimate. 

Lemma 9.3. For b € C^(T) and € R, fi ^ 0 denote 


J{b,F) '■= 

Then there is a constant Cq such that 


^i/icosr^T/H 7 


b{e'^) dr,. 


\Jib,F)\ < 


Co 




C^CT) + 




II^IIc2(t)) • 


Proof. Let (M) be real-valued with = 1 on [—7r/2,7r/2] and supp x+ C (—37r/4, 37r/4). 

Let X- G C°“(IR.) be such that X-iO = 1 ~ X+(C T tJ") if 0 < < tt and 0 otherwise, so that 

suppx- C {—TT 12,1^ 12). Let b±{f_) := 6(±e'^). Thus, 


J{b,F) = 


'"'b+{r])x+{v) dr] + 


^^b+{T])[l - x+iv)] diy 


f\'f^^°^^b+{r,)x+{v)dv+ f\-'^^°^^b.{Ox-iOdt 

J — 7 T J —TT 


< |6±(0)|Co|Air'/". 


where we perform the change of variable 77 = ^ ± tt for 0 < dzr, < tt to get the last integral. We 
are thus reduced to the estimate 

/ oo 

with b± € C^(R). If 1^1 < 37 r /4 then we can write 

b±(0 = &±(0) +g±(C)C = b±(0) +q±(^) sin^ 
with q±(^) ■= 9 ±(C)C/sin^. However the standard stationary phase method ensures 

/ OO 

-00 

Writing e^'^“®^sin^ = integration by parts gives 

/ OO • pOC 

g±(C)sinee±‘'^“^«X±(e)de = ±- / e±‘^“^«a5(g±x±)(0de 

-OO M J — 00 

We finally observe that the R.H.S. of (19.211) can be estimated by ^||&±llc^(R)- 
9.5. End of proof of Proposition [6741 (i). We observe that Lemma [9.11 ensures 
9i,n,j{t) = i ^ c^Hn’*ij,j) = i + 0{n^~^ Inn), 

with Qn’^{j,j) given by (19.61) . It remains to show 

sup \Q^’\3,j)\<Cn-^C_ 

\t\<to 

\j-n\<nT 

Using the decomposition (19.141) of e‘^) and the value (|9.10bl) of i/')fi(e'^) we can write 


(9.21) 

□ 


p2TT 

Qu’\3,j) = gi,) 

Jo 


dr, 

27T 


with := —4a(n)sin^ and 5“’*(j,e*'') := dn,n(i)^ (e'')^ gy (ip ifid) ^e have 

(9.22) 


sup \\{j - n)(^“’*||c2(T) < C' 2 n^'^ ^ < C2. 

\j-n\<nT 
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Combining (19.221) with (I9.16b|) we obtain 


sup 

\j-n\<n~< 


, • j||C2(T) ^ 


< c'. 


Performing the change of variable ^ = 7]—t — uj/2 and using Lemma 19.31 we find 

uniformly with respect to j S [n — n'*', n + n'*']. To complete the proof we observe that, using the 
assumption a{n) > crC, c > 0 from (ll.lOal) we can find cq > 0 such that 

|<| > CQ-n? 

holds for any w G fl*. Hence and 

j) = 0(n-^/2), 

uniformly with respect to t G [—toj ^o] ^'Ud j G [n — , n + n'*']. 

10. Proof of Proposition 16.41 (ii) 


10.1. Plan of Section 1101 We denote Hn(t) := Hn{ti)... Hn{tv) where t = {ti,... ,t^) G 
To prove the estimate 


/ |i4n(t)(j,j)|dt^ = 0(n 

J-tn 


' —to 

uniformly for |ti|,..., < to and \j — n| < n'*' we proceed as in Section [HI In Section [10.21 

we first decompose Hn{t) into a sum of components H^'-, where w = (wi,... ,u!,j) G then 

we consider an approximation of Hn{t) by operators Qn{t) whose diagonal entries Qn(t.){j, j) 
can be expressed by means of oscillatory integrals. Their phase functions are constructed in 
Section 110.31 by induction on the number p of factors. In Section 110.41 we prove that we thus 
obtain good approximants Qn{t) of Hn{t). Finally we complete the proof of Proposition 16.41 (ii) 
in Section [10.51 estimating Qn'~ij^j) t>y the method of stationary phase. 

10.2. Approximation of Hn{t). 

10.2.1. Decomposition of Hn{t) into components H^'-. For p > 1 and t G we can write 

Hn{t) = Cc, 


r ft—4 

L-^l . . . 


with 


we(n*)‘' 

TT TJ 

J-J-ty, ■ m • m J. J. ^ ■ 


10.2.2. Approximants Qn’~- In Section [10.31 we approximate for large n by 




( 10 . 1 ) 


where |a;|i := coi + ■ ■ ■ + The phase will be defined below. Let us note that it suffices 
to know its values for \j — n\ < n/3. 

We prove Lemma [10.31 which gives the estimate ||iL 7 r’” — Qn'^\ < for 0 < e < 1/8, 

p < n® and n > n. Then it remains to prove that for v < one has 

rto 


sup / 

^— to 

|j-n|<n^ 




( 10 . 2 ) 




/■2Tr 




dr] 

2tt 


where 
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As in Section ini we obtain (I10.2|) using a stationary phase estimate. 

10.2.3. Construction of Qn'~ by induction on v. For v = 1 the operators are defined for 
large n by (19.211 as in Lemmawith is given by (I9.2bll . For v >2, writing 

w = (w',w) e X fl*, t = {t',t) e x R, (10.3a) 

we have the corresponding factorization 

= (10.3b) 

where 

By (11(3.8bl) from Lemma riO.ll below we have ||i^^‘^’‘||ci(T) = 0(n'>'“^). Section 17.5.11 then 
applies with in place of {(fin}- We denote p“’‘, and the 

corresponding auxiliary functions. We have (fif‘^'* = (fif‘^’^ o n- Then it is easy to see that 
in'^ = o Tt, p“’* = p“’° o Tt, and = e‘‘i9“’° o r*. With df’* in place of estimate (19.151) 
from Lemma [9.21 reads as 

ll/oC’‘-/llc-bT)<C^'^-'ll/llc-(T) 

for any m > 0, / G C’”(T), and with 

The phase is chosen in and such that for \j — n\ < n/i, 


(10.4) 


each component ip. 





(j, e'^') = + (i - n)<^„-’V''), 

(10.5a) 

1 dJ.t 

and ipn 

being the sum of two parts 



/ UJ.t t dJ,t . 1 dJ ,t 

i’n- = i’nj + 

(10.5b) 


UJ.t dJ.t . UJ,t 

Tn — Tn,l + Tn,2 ■ 

(10.5c) 


ipn’i (fi^f are the “principal parts”. They are defined in Section 110.31 by induction on v. 

10.3. Construction of ip^'- and 

10.3.1. The case v = 1. For u = 1, the principal part V'n i is defined by (I9.10a|) and we choose 
(fip{’{ := which is defined by (I9.5c|l . so that 

’* = ii’n OTu,- Ipn) O O Tt, (/?“’* = {(fin O T^i - (fin) O O Tt, 

'4’nfi = ('^n.l °T(^- '0n.l) O Tt, 

/ U),t / OJ.t I 

^nfi =^n’ - : 

with ipn and (fin given by (I8.3bll . and '0n,i(e*^) = 2a(n)sinf. 


^n,l 5 

Ld ,t r\ 

Tn2 = 0^ 


( 10 . 6 ) 


10.3.2. Principal parts ipni Tn'i v >2. The relation (I10.3bll and the composition for¬ 
mula (17.171) from Lemma [73] suggest the induction formulas 

, U),t I U),t .,1 / LO.t / Lj'.t' / —UJ.t 

'^uS ■= V'oTrT.i o '^(^ := fj-f - 1 

UJ.t UJ.t .,1 UJ.t uj't' —UJ.t 

Tn.i ■= To,n,i ° with (fi^fi^^ := (fi-f - 1 . 

Using (lO.lObll we find that 

= 4a(n) sin(^) cos(e - w - t + |). 

Hence —'4’ni’* otuj = V'jT’i ^'^'4 we can also write 

'^nj = '^n,r °T(^+ V'n.l • 

Lemma 10.1. Let v >1 he fixed. Let ipn’i Tni defined by (I10.6p . Then: 


(10.7) 
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(a) For every to £ N and any ig > 0 there exists a constant Cm (independent of u,t, n) such 
that 

(10.8a) 

ll‘/^^i"llc’”(T) < (10.8b) 

hold for w £ (11*)“^, t £ [—toj Moreover, we can assume that Cm < C'm+i for any 

TO £ N. 

(b) For every w £ (p,*Y, t £ there exists £ C°°(T) such that 

= 2a(«) Im^'^,t(e‘^), 

^^,i(e‘«) = ^^,t(l)e‘«. 

(c) If V >2 there exist real-valued Lebesgue measurable functions t' —>■ Tuj^t' defined on 


(10.9) 


pi/'— 1 


and 


such that for t = (tf, t) £ 


p^'— 1 


one has 


2 TT 

|^c^.t(l)| > - sin — X |i - 127r, 

TT iV 


where |s| 27 r = dist(s, 27rZ). Moreover, for v = 1 we have > 2sin^. 

Proof, (a) Estimates (110.81) hold clearly for = 1, see Section [HI Let us make the induction 
assumption that 

IIC™(T) < CmY - IW 

110"*^ < Cm{v - 

hold for a certain v >2. Then estimates (110.811 follow from 

IIV’„":’fllc-(T) < ll<i-llc-m + 
iK’fllc-m < IK?'||c-(t) + \\FZ’'\\c-m- 

(b) For iz = 1, if a; £ n, t £ M, then — 2«n(i) Inid>^_t(e'^) holds with 

^...t(e'«) := (e-‘“-l)e'(«-‘). 

Let now v > 2. By induction with respect to v, we assume that for any w' £ (12*)'^“^ and 
t! £ there exists £ C°“(T) such that 

i’n.i (e‘^) = 2a(n)Im^'„/_t/(e*^), 

^^',i'(e‘«) = ^^',t'(l)e‘«. 

If w = (u/, uj) £ (12*)*^“^ X 12* and t = (2', t) £ x R, then (I10.7P ensures 

Ci-(e‘^) = Ci-+ <1 (e'«), 

and it is clear that relations (110.91) follow from (110.101) if we define ^ by 

«'^,i(e‘«) = ^^',t'(e'(«-‘")) + 4'^,t(e‘«). (10.11) 


( 10 . 10 ) 


(c) Let a; £ 12* and '■= 1 — e ^ 0. Then \zuj\ = 2sinY. For 1 ^ = 1, using d>^_ 4 (l) = —Zu,e ‘‘ 
and w £ 12*, we have the lower bound 

|^'^,t(l)| = 2sin| > 2sin;^ . 

For > 2, if w = {py,uj) £ (12*)^'“^ x 12* and t = {t',t) £ R^“^ x R, then (110.111) ensures 

^'<^,*(1) = ^'ci;',t'(l)e”‘‘^ - 
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Let := and r^^t' G [0, 2tt) be such that 

Using t'e‘^-’- — e“‘‘) and |z^| = 2 sin ^ we can express 

= 2sin| X \pl_^^J -e-‘(‘-"’^.i')|. 

Since sin ^ > sin ^ for w G U*, it remains to prove that 

\p^-^l>l\r\2. 

holds for any t, p S K. We distinguish two cases. If cost < 0, then \ p ^ — e*"^! > 1 > |t| 27 i-/ 7 ’‘. If 
COST > 0, then \p^ — e*"^! > |sinT| > 2 \t\2-k/t^- □ 


10.3.3. Remaining parts. To define the remaining parts ipn'i Vn ’i proceed by induction 
on 1 / as in Section 110.21 

1) For 1 / = 1 we already defined ■= ipn’* — ipn’i := 0. 

2) For V > 2 we still write w = (w^w) G x U*, t = G x R, and define 

V>nh * = 1^2 through V'o-i.i, according to the rules 

/ LO.t I ijJ.t 

i’nf ■= V'oTnU ° 

(jJ.t U),t 

Vn,i y^0,n,i ° 

We define the principal parts i^ni using (I10.12al) with i = 1 and 

! (jO ,t I UJ ,t I —UJ ,t 

UoTn.l — i^n,l - i’n,! > 


iO.t (jJ ,t 

V^O.n.l •— ‘^n,l 


— UJ.t 
Vn,l ■ 


We define the remaining parts ‘fn'i using (I10.12al) with i = 2 and 


uj.t / LO.t au) t \ , 

^Q,n,2 \Vei,n,l°'^n' ~ Vo,n,l) ‘Pn,2 ' 


(10.12a) 


(10.12b) 


(10.12c) 


The phase is now defined for \j — n\ < n/3, according to (I10.5F For those values of 


:= + (j - 

• , 1 / UJ.t / UJ.t , I UJ,t 1 UJ.t UJ.t , UJ.t 

with ipn’- ■■= tpuR + Vna and pfr” := + <p;;:;2. 

Lemma 10.2. Let ipnf “ud Pnf, i = 1,2 be defined by (|l().12ll and let 0 < e < 1/8 be fixed. 
Then there exist constants C and h (independent of u, t,n) such that the estimates 

W^nMcRT) < Cvn^, (10.13a) 

\\P^:l\\cRT)<Cun^^^-^^+^ (10.13b) 

hold for n > max(i^^/'^, h). 


Proof. The proof is by induction on v. 

1) For = 1, the first estimate (I10.13al) follows from (|9.16bll in LemmaThe second (I10.13bll 
is straightforward since = 0. 
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2) Let now v > 2 and w = (w',w) G (12*)'^ ^ x fi*, t = {f,t) G ^ x 
assumption, 

Un,2 IIC3(T) < C{v-l)n^, 

Wv’ni IIc3(T) < (7(1^- 

By (IIP.Sal) we have the estimate 

IIV'of^"lllc™(T) = ||V'^i"llc™(T) < C^Vlff. 

Further on, we assume C > 2C^. Therefore 

IIV'-2’‘llc3(T)<C3<iC<iCn^ 

and combining the last estimate with induction assumption (110.141) we get 

US -^Z''\\cHT)<C{v-\)n^. 

However, using (110.41) . (110.151) . and v <rf, we obtain 

IIV'o“n"l oC’* - 4“n"lllc3(T) < CW~^U^ll\\c\T) 

< C'^Cau^ < \Cn‘^ 

provided that C > 2C'^Ci. Thus C > 2C'^C4 ensures 

IIV’o“n,2llc3(T) < Ciyn^. 

We proceed similarly to obtain the estimates 


By induction 

(10.14) 

(10.15) 


o7-l 


ll‘^^n .1 IIC-(T) < , 

ll</'o:n.2llc3(T) < 


□ 


In Steps 2 and 3 of the proof of Lemma riO.OI below we need to use the following phase functions 




0,n 

V'oTn 


co.t 

W.n 


uj't' 


UJ^t 
n 7 


For \j — n\ < n/3, we clearly have by induction 

= i/^o-i(e'’') + (J - ri)<^o-n-(e'’'). 
To compare with o 77 ^ we define extra terms 


<6 := - C.2’‘) 0 - C.2’‘), 

UJ.t Lo'.t' C\U) t Uj'.t' 

‘Po,n,3 ‘Pn,2 ° ~ ^n,2 ' 

(10.16) 

is clear that (|10.4p and (|10.13p ensure 


llC6llc3(T)<C^C^n^+"-S 

(10.17a) 

iKn.allc^m < 

(10.17b) 
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Bringing together the expressions (|10.12bp . (|10.12cp and (|10.16l) . and using the relations 

I (jJ ,t / CJ ,t I I UJ ,t I f I — UJ ,t I / — OJ ,t i Ctl ,t <jJ ,t , UJ ,t , 

Vn - = 'fpn,! + Vn,2 . Vu ' = Vn,l + Vn,2 ^nd ifin “ = > ^6 get 


/ U),t / UJ.t , I OJ.t , I 

V'oTrT = V'oTrT,! + ^^n,2 + V'l 


'0,n,3’ 


UJ,t UJ,t , OJ^t , iO,t 

‘Po,n — ‘Po.n,! + fo,n,2 + ‘fo,n,3- 

Thus, if := o with e*'') := V'o“n" 3 (e‘’’) + (j - then 


V'o“n ^n- + t 


n,3 ' 


(10.18) 


10.4. Estimate of H^’i- - 


Lemma 10.3 (estimate of H^'- — Q^'-). Let Q^’- be the operator defined by (llO.ip for some 
V > 1, with defined by (110.51) and (110.121) . Let 0 < e < 1/8 6e fixed. The difference 
:= Hff-'- — Q^’~ satisfies the estimate 


P^.l||<^„7-l+3e 

for n > max(z/^/^, h). 

Proof. The proof is by induction on u. 

1) For u = 1, Lemma ItTT] ensures 

||i?r‘ll=0(u'^-ilnn). 

Moreover, Lemma [73] ensures ||Q)/’*|| = ©(Vlnn). 


(10.19) 


pi/—1 


( 10 . 20 ) 


X K. By induction assumption. 


( 10 . 21 ) 


( 10 . 22 ) 


2) Let now v >2 and w = (w', w) G (LI*)'' ^ xLt*,t = ft!, f) G 
the difference := satisfies the estimate 

||i?^'^'||<(u-l)n"-i+^^ 

By HnH), 

where )(e‘’') + {j - n){ip^{- + )(e'’') for |j - n| < n/3. Then 

using V <n^ and 7 — 1 + 2e < —1/4 we can estimate 

\\Tn,l IIc3(T) + WPnp llc3(T) < (^3 + C')u'’' < 1/2 

for n > h so that Lemma 17.51 applies: 

IIQ^'^'ll <4Vhr/). (10.23) 

We will estimate the difference H^'~ — Q^’~ assuming v <n'^ and n > h: 

• We first compare H^'- = Hfr'~ with Qft'- (<5^;;“’*)*. 

• Then we compare Qn’~ with QY"~- 

Step 1. The difference '■= Hn’~ — Qn’~ {Qn‘^Y* satisfies 

\\RY:t\\<\\R^'-\\+Cin^~^\n^^\ 
where Ci is a constant independent of w, t, and n. 


(10.24) 
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Using the factorization (I10.3bl) and the definitions of R^’- and we find that 

-^n,l = - (^n ) + Vn ■ [^n ) ■ 

Hence, using (110.231) and = 1 we get the estimate 

P 5 -|l<ll^^'-|l+ 4 v^Pr’*ll- 

It is clear that (110.241) follows since = 0(n'''“^lnn) by Lemma HTTl 

Step 2. Computation of Q^’-. We claim that 

with := (d2(-i)e‘’^o-^--)(A,5)p--*(5). 

Here, := o as above, := p“;^ o and := 1 + 

Using (110.221) . Lemma FZHl at line two below, and Lemmaat line three, we indeed have 




I'-i) 


)(A,5)(«„e'V’r’‘)(A,5))% 

icuA o2 


icjA 


= e'l^'liA (02(.-i) (A, S) 0 

= (A, S) p-^\S) 0^. 


Let us note that := pg— 1 satisfies 


^0,n 


(e‘«)| < Con^-^ 


(10.25) 


Step 3. Approximation of P^’- by Ar’" := {dn\n e'’^"’*) (A, 5). Estimate of R^f := PtT’" — 


P 




Denote ;= e'’^">3“ - 1 and := p“’‘ - 1 = o t„. Using ^ 

Sm.i oj.t 




~ 7 u),t , I UJ.i / 

or^ = lAn- + u;r3" 0 




see 


(fTimi) L we get = e'’^"Thus, 

P^’- ■■= Pn\S) 

= (P„^’^ + P„^A(/ + CA^)) 

with 

:= «r'^e'A-A5i)(A,,S). 

However, using estimates p0.17p of \\ip^i^ 3 \\c^(j) and ||‘/5^;f,3llc2(T) in 

■) = UoTT.3 °T^ + b- njifoXs O 

we get 

IK 3 -(j) OIIcUt) < OllcUT) < 2C',Cun^+^-^ 

for any j Gh such that \j — n\ < n/3. Hence 

IIP^’^II < 8\/hr7:C'Ci/n'^+'^-i. 

Using moreover ||Pr’”|| < 4-\/lnn and |r“’‘(e‘^)| < Con'^~^, we obtain 

pw,t _ I 

~ ~P ^n,3 


with 

" h„,3ll ^ 'ivm /t /f -r zL-gC 

step I Estimate of R^f := 


\R^f\\ < AV^n'^-^Co + 2C'C(1 + 
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Using Step 2 and definitions we have = R^'i + 0^- By Steps 1 and 3 we get 

WK.iW < m.i\\ + IIR5-II 

^ \\^n,i II + C'2A/lnnn^“^(lnn + 


where the constant C 2 depends on the constants Cq in (110.251) . Ci in (110.241) . C 4 , C'^ and C. 
Recall that Cm < Cm+i and C'm < for all m > 0. 

Step 5. End of proof of Lemma 1 10.31 

We have O^], 

then 

l|R„-'-||<l|R5-|l + ll[^n-’^0n]ll 

Applying Lemma 17.61 we obtain 

\\[P^^Pel]\\<c,Vi^n'r-^+^^ 

with C 3 depending only on C 2 and C. We can choose n depending on C 2 , C 3 , and e so that 

n>n ^ \\R^P\ < llR^'i'll +n3-+^-i. (10.26) 

We complete the proof of (110.191) using (110.261) and the induction assumption ( 110 . 211 ) . □ 

10.5. End of proof of Proposition 16.41 (ii). Using Lemma ri0.il and taking rj^^t G [0, 27r) such 
that 

^^.i(l) = |^^.i(l)|e‘''-i 

we can write 

Pu’Hpe'"’) = 2a(n)|4'^,t(l)| sin (?7 + 77 ^,*). 

Then the change of variable ^ = 77 + 7 r /2 — rj^^t gives 

p 27 T 

^0 

where J is as in Lemma 19.31 with 

:= 2a(n)|vl/^.t(l)|, 


where ■) := (j — n)Lp^"-{ ■). However Lemma [10.21 ensures 

sup \KHj,-)\\cHT)<C'n^^ 


and due to Lemma fl 0.1 1 there exists cq > 0 such that 

d-n- >con'^\t- r^,t'|277 • 

Further on, we abbreviate := ■), Pn’“). Since |l7„“j“| < 27r we get 

p 2 kTT+T^f.r 
/2fcir+r„ t/-n-^/2 

and it remains to integrate over 

A„ := [-ioRo] \ IJ [2A:7r + r^^t' - 2k'K + T^^t' + 




< iirn 
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However combining Lemma 19.21 and Lemma llO.il we find the estimate 

C / C'n'*® 


sup \jjff\ < 


1 + 


and due to 4e < 7/4 we can estimate 


,4e 


t e A„ 


< < 1 . 


Since t —>■ is locally integrable on R we complete the proof writing 


r . c{i+c') /■*« 

sup / \J--\dt< -- / 

\j-n\<n-iJA„ J-U 


dt 


< 


C" 


-io \t - 


1' b-n- 


11. Proof of Theorem 12.11 

11.1. Plan of Section nil In Section!^ we introduced operators L„ and explained that Propo¬ 
sition [TT] implies ProDOsition l5.ll fbl & (c) whereas property (a) is still unproven. 

In Section [TTT2] we will prove ProDOsition lll.il which is the basic tool to deduce the asymptotic 
estimate of Theorem 12.11 from the trace estimate of Proposition [5^ More precisely, Proposition 
111.11 allows us to deduce (15.511 from (I5.6|l , (15.71) and from the trace estimate (|5.12l) . 

We observe that writing k = n + j in (IS.lOal) we find 

~ Xilnin + j) - l{n))) (11.1) 

jez 

with l(n) := lr,(n) and in Section |11.2| we consider expressions of the form ( 111.11 1 with +j{Ln) 
replaced by ln{n + j) + r„(j). 

The proof of Theorem 12. II is completed in Section Til. 31 

11.2. Comparison of two sequences. In this section we consider two sequences (/„(n-|-j))jgz 
and {ln(n + j) -|- rn{j))j^z where In is defined in (15.111 and where r„: Z —>■ R. has the following 
two properties: 

sup|r„(j + N)- r„(j)| < Cn'^~^ (11.2a) 

jGZ 

and 

sup|r„(j)| < (11.2b) 

jGZ 

with 

P2<L 

1 (ll-2c) 

p(v < —:= when N > 3. 
iry/N 

For X S iS(R.) we denote 

Gn ■= ^{x{ln(.n + j) + rnij) - lin)) - xiLin + j) - l{n))) (11.3) 


where l{n) = ln(n). 
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Proposition 11.1. Assume that : Z —?> R satisfies (111.21) and that 

Qfl = Inn) 

holds for any x S iS(R) whose Fourier transform has compact support. Then 

r-niO) = Inn). 

Proof. Further on, * = 0, 1 and we denote 

10 it z = 0. 

For m € Z and A: = 0,..., A/" — 1 we denote 

■.= l^{n + k + mN) + + mN) 

and observe that writing X = {k + mN : fc = 0,..., TV — 1, m G Z} we can express 


QX — nx _ qx 

— 'dn,l »n,0 


with 


Next we denote 


N-l 


k—O mGZ 

Bl< ■■= E E - '("»■ 


k—0 


with 


■=lin) + k + mN+ rl{k) 


(11.4) 


and claim that for any e > 0 one can estimate 

= 0(n^-i+^). (11.5) 

Indeed, we observe that using (13.101) and (lll.2a|) we obtain 

\ln{n + k + mN) — l„(n) — k — mN\ < Cn^~^\k + mN\ 

and 

\Fn{k + mN) — Fn{k)\ < Cn'^~^\m\ 

with 

~ = {l‘n{n + k + mN) — ln{n) — k — mN) + {^^{k + mN) — Fn{k)) 

we obtain the estimate 

sup |A:);f-A::;f| = 0(n^-i+^/2). (n.e) 

|m|<n^/2 

Since — ^(u) ~ mN as |m| —>■ oo, the fast decay of y implies 

x{>Cf - Kn)) = 0{n-°°) (11.7) 

|m|>n^/2 

E xCK:--lin)) = 0{n-^) ( 11 . 8 ) 

and it is clear that (lll.5|) follows from pi.61) . pi.71) . and (111.81) . 

For j = 0,..., N — 1 let Xj G 5(K) be a function whose Fourier transform has compact support 


and satishes 


Xj(2Trm/N) = N6m,j for m G Z. 


(11.9) 
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Then we can express 


with Xn\W ■= Xji^^ + ^ + s-iid the Poisson summation formula gives 


N-l 


^n,i 


k—0 


N-l 




k—0 


with 


xi;-(i) = (2^)-' / e-'‘" xi-(A) dA = U^ININ. (11.10) 

JR 

Due to (|11.10[) and (|11.9p we have 

XI X “^"’o(27rTO)) = ^ {Zk+i{ny - wl^i) (H-H) 

0<fc<A^ —1 m^Z 0<fc<A^ —1 

with Zk+i{n) := e^’^dfe+^'nl^))/^ and Wk+i{n) := We observe that (lll.2bl) ensures 

Stt Stt 

|zfe+i(n) - Wk+i\ < ^|r„(fc)| < (11-12) 

Next we introduce Fj : —>• C defined by Fj (z) := (z^J H-|- 2 ;;^)/j where z = (zi,..., z^v) S 

and j = 1,..., N . If z(n) := (zi(n),..., ZN(n)) and w := (wi,..., wn), combining (111.111) and 
(lll.5|) with assumption (111.41) we obtain 

j{Fj{z{n)) - Fj{w)) = + 0(n®+^“^) = 0(n“'''/^ Inn) . 

If F(z) := (Fi(z),.. .,Fn{z)) G then F'{z) = (^r^)yi=i. Introducing 


(11.13) 


G{z)'■= f [F'{w + t{z — w)) — M) dt 
Jo 


with M := F'{w) we find F{z) — F{w) — M{z — w) = G'(z)(z — w) and 

z(n) — w = M~^{F{z{n)) — F{w)) — M~^G{z{n)){z{n) — w). 

We denote z(n,t) '.= w + t{z{n) — w) and we want to estimate 

F'{z{n,t)) - M = {zi{n,ty~'^ - (0 < t < 1). 

However (I11.12|) ensures |z;(n,t)l“^ — wj~^\ < N\zi{n,t) — iCil < A^t|zi(n) — wi\ < 2-Kp'j^t and 
||T''(z(n,t)) — M\\ < 2'KNpyt. Thus ||G(z(n))|| < irNp'j^ and 

|z(n) - w| < |M“^(F(z(n)) - F{w))\ + pN\z{n) - w| 

holds with /rjv := Since M*M = NI we find ||M|| = vV and M~^ = M*/N, i.e. 

||M“^|| = 1/y/N and pN = t^'/Nr'n- Therefore we can estimate 

(1 - pN)\z{n) - u;| < \M-\F{z{n)) - F{w))\ < C\F{z{n)) - F{w)\ (11.14) 

and our choice of p'^ ensures pN < 1 if IV > 3. Hence, for fc = 0,..., — 1 we have 

r„(fc) = 0(|F(z(n)) - F(u;)|). (11.15) 

Thus (111.151) and (111.131) complete the proof when N > 3. 
li N = 2 then {wi,W 2 ) = (1, —1), 

1 1 \ r( \ - ( 0 0 

1 -ly’ V(^i-l)/2 (^2 + 1)/2, 


M = 




















LARGE EIGENVALUES OF JAYNES-CUMMINGS TYPE MODELS 


43 


and max{|r„(0)|, |r„(l)|} < ^ \\G{z{n))\\ = ^ (|zi(n) - Ip + p 2 (n) + < 1 ensures 

\\M~^G{z{n))\\ < ||M“^|| = i.e. (111.141) still holds for iV = 2 with /X 2 < 1. □ 

11.3. End of the proof of Theorem 12.IL It remains to check that Proposition 111.11 allows us 
to deduce (15.51) from (|5.6I) and (E3. More precisely it suffices to check that Proposition 111.11 
applies with 

r-nij) ■■= Xn+jiLn) - Inin + j). (11.16) 

The assumption on pjy allows us to choose p'j^ > Pn satisfying (lll.2c|) and (15.61) implies 

sup |r„(j)| < PN + 
jez 

hence (lll.2bl) holds for n > ng if no is chosen such that < p'j^ — pN and (15.7|) together 

with (I3.10|) ensures the estimate (lll.2al) . It remains to observe that in Sections IH] and [TU] we 
proved Proposition 16.41 which implies Proposition 15.21 hence (111.41) holds if r„(j) is given by 
(I11.16|) and the Fourier transform of y has compact support. 


12. Proof of Theorem 11.21 

12.1. Plan of Section ll2L In Section l^lTl we gave an uncompleted proof that Theorem ll.2l follows 
from Theorem o It remains to complete parts (ii) and (iii) of this proof. In Section 112.21 we 
prove Lemma |12.4I that states estimates for a„(fc) and anik) — a(fc) we used in part (iii) to get 
estimate (1^ : 

Unin — 1)^ — a„(n)^ = a(n — 1)^ — a(n)'^ + 0(n^^“^). 

Part (ii) of the proof given in Section 12.31 is based on 

Proposition 12.1 (estimate of A„(J) — Xn(Jn))- Let J be as in Theorem \1.2\ with (v) = 0 and 
Jn as in Theorem ro Then one has the large n estimate 

\niJ)=XniJn) + Oin^^-^). 

Its proof is given in the last three sections. Section [12.31 introduces auxiliary operators J+. 
Section [12.41 states a simple form of the approximation result (U, Theorem 2.3). The proof is 
completed in Section fl 2.5 1 


12.2. Estimates. We prove large n estimates of a„(A:) and a(fc) for k = fc(n), e.g., fc = n — 1. 

Lemma 12.2. Under assumptions (H2) on {a(A :)}^2 there exists a constant G > 0 such that 

sup |<5”‘an,(A:)| < C'n"’'”™, m = 0,1,2. (12.1) 

feez 

Proof. By definition (I2.2b|) we can write a„{k) = a)j(fc)02n,n(fc) with 

a)j(fc) := a{n) + {k — n)5a{n). 

Since a„(A:) = 0 for \k — n\ > 2n/5 we can replace sup^jg^ by suP|fc_n|<n/ 2 - assumptions (H2), 
more precisely, by |a(fc)| < GkU from (|1.10al) and by (ll.lObI) . we get, for |A: — n| < n/2, 

\o,nik)\ < |ai'i(fc)| < |a(’4)| + |fc — n||<5a(n)| < Cn^ + nG'= [G + G'j2)n'^. 

That proves (112.11) for m = 0. For m = 1, 2 we first observe that, for € C^(K.) we have 

(5d(s) := d(s + 1 ) — d(s) = f d'(s + si)dsi 

Jo 

Sa'dis) := 6d{s + 1) — i5i9(s) = f f d"(s + si + S 2 )dsids 2 

Jo Jo 


(12.2a) 

(12.2b) 
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For ^(s) = 02nAs) = 00 (^ - 5) we have = {2n)-^0^^\^ - i). Thus dD imply 

\S"^ 02 uAk)\ < Cmn-^ 

for m = 1,2, with Cm '■= 2“"*||6>o™^llc»- using 5a\{k) = da{n) we get 

|5a„(fc)| < |5a(n)| + |a^(fc)| \ 602 n,nik)\ 

< C'n^-^ + ((17 + Cl2)n^C'n-^ 

= (C" + C"(C' + C'72))nT'-^ 

Using (5^0^(fc) = 0 we get 

|(5^a„(fc)| < \25a{n)\ \602n,n{k + 1)1 + \ahik)\ |(5^6»2„.„(fc)| 

< 2C'n'^-^C'n-^ + (C + C'l2)n^C”n-^ 

= {2C'C' + C"{C + C772))n^-2. □ 

Lemma 12.3. Under assumptions (H2) we have the estimates 

sup \ 6 a{n + j)\ = 0{n'^~^) (12.3a) 

\j\<n /2 

sup \5'^a{n + j)\ = 0{n'^~'^). (12.3b) 

\j\<n /2 

Proof. Let j G Z be such that |j| < n/2. By using (ll.lObI) and (ll.lOcI) . i.e., \ 6 a{k)\ < C'k'^~^ 


and \5'^a{k)\ < C’k'^ respectively, we get 

\Sa{n + j)\ < C'{n + j)^-^ < C[n - n/2)^-i = C'n^-^I2^-^ = C'n^-\ 

\S‘^a{n + j)\ < C"{n + j)'>'-^ < C"{n - n/2y-'^ = C"12'^-'^ = C"n^-^. □ 

Lemma 12.4. Under assumptions (H2) we have the estimates 

|fc —n|<n/2 => \a{k) — a{n)\ < C\k — n\n'^~^ (12.4a) 

|fc —n|<n/3 => \a{k) — anik)\ < C\k — . (12.4b) 

Proof. It uses Lemma [12.31 together with the following two estimates: 

\a{k) — a{n)\ < \k — n\ sup \6a{n + j)\ (12.5a) 

bl<|fc-"l 

\a{k) — al^{k)\ < \k — sup \S^a{n + j)\. (12.5b) 


|j|<|fc-n| 

We get (112.4a|) by using (112.3al) in (112.Sal) for |fc — n| < n/2: 

\a{k) — a(n)\ < \k — n\ sup 7a(n + j)| 

|j|<|fe-n| 

<|fc —n| sup \6a{n + j)\ 

\j\<n/2 

< C\k — n|n'''“^ 
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We get (112.4bl) similarly, using (112.3b|) in (|12.5bl) for \k — n\< n/3. We then have 02 n,nik) = 1, 
hence a„{k) = a\{k), and 

\a(k) - an{k)\ = \a{k) - a^(fc)| 

<|fc —np sup \S'^a{n + j)\ 

\j\<\k-n\ 

<|fc —np sup \6'^a{n + j)\ 

\j\<n/2 

<C\k-n\^n'^-^. □ 


12.3. Operators J+. These auxiliary operators act on P{N*) by 

{J^x){k) = dn{k)x{k) + dnik)x{k + 1) + dn{k — l)x{k — 1). 

for X S (D and fc > 1 with off-diagonal entries 

~ (h\ ■ n — CiTi^ <k < n + Cin< 

" '|a„(/c) otherwise 

where Ci is fixed large enough. We claim that 


( 12 . 6 ) 


ll4+-4+llB(P(N*))=0(n37-2), (12.7) 

Indeed, |j| < n/3 ensures a„(n -|-j) = a(n) -I- 5a{n)j and \5"^a{n -I-j)| < hence we can 

estimate 


sup |d„(fc) — a„(fc)| = sup |a(n-I-j) — a(n) — (5a(n)/| 

feGN* \3\<Cin-< 

< sup = 0(n3T'-2). 

bl<Cinr 

However, (112.71) and the min-max principle give 

sup |Afc(J+) - Afe(J+)| = 0(n37-2). ( 12 . 8 ) 

ken* 

12.4. An approximation result of the spectrum of Jacobi matrices. In the next section 
we apply Theorem 2.3 from [1] which is an approximation result of the spectrum of the operator 
J defined by dOD with real entries {d(fc)}^^ and {a(fc)}^^ such that 

dik) = cfc“ -I- O(fc^), c > 0, 

' (12.9) 

a(fc)=0(/c^), 0</3<a<l+/3. 

For simplicity we state this result assuming that (|12.9I) holds with c = 1, a = 1, and /3 = 7 , with 
0 < 7 < 1/2. These conditions are satisfied by the operator J from Theorem 11.21 
For A > 1 and A' < A we denote 

Ar(A', A, J) = card{n S N* : A' < A„( J) < A} = card (ct( J) n (A', A]) 

and we consider Jacobi operators Jy defined like J by 

{Jy,\x){k) = d{k)x{k) + ay^\{k)x{k J- 1 ) J- ay^\{k — l)x{k — 1 ) ( 12 . 10 ) 

for X £ U, fc > 1, with real off-diagonal entries (aA',A(fc))^i satisfying |aA',A(fc)| < |o(fc)l- Then 
Theorem 2.3 from [3] takes the form: 
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Proposition 12.5 (|3], Theorem 2.3). Let J he given by (|1.3p . Its entries are assumed to satisfy 
(|12.9p with c = 1, a = 1, and /3 = 7. Let Cq > 0 be large enough. For A > 1 and X' < X we 
denote 

k(X) := a + CoX^, 
k(X',X) := A'-CoA^, 

and Jy,\ an operator as in (112.101) with ax',\{k) = a{k) if ii(X', X) < k < k{X). 

Then for any v > 0 there exists X{v) > 0 such that 

M{X' + X-', X - X-', Ja'.a) < M{X', X, J) < Mix' - A"", A + A"", Jy,x) 

for any X > A(i/) and any X' such that (Cq + 1)A''' < X' < X. 

12.5. Proof of Proposition [l2.11 Due to (112. 8 p it suffices to show that 

A„(J) = A„(J+) + 0(n-'^) 

holds for any ix > 0 provided that Ci is chosen large enough in (112.61) . 

Let {A„}^]^ be a real sequence satisfying A„ = n + 0(n'*'). If k{X) and k(A', A) are as in 
Proposition 112.51 then choosing Ci large enough in (112. 6 p we get that 

^iXn; Xji Ayj ) k KiXn^ J^k — ^k 

for n > riQ. Proposition 112.51 applied with A = A„, A' = A„ — X~'^, Jx,x' = Jn ■ 

card (cr( J) (A (A„ - X~'', A„]) < card (^cr( J+ ) (A (A„ - 2A“'', A„ + A”*"] ^ (12-11) 

for n > no. However, A„(J+) = A„(J+) + 0(n^^“^) implies 

n > no |A„(J+) - Z(n)| < p', (12.12) 

where p' G (pn, 5 ), hence the cardinal in the right-hand side of (112.111) is at most 1. If now 
Art = XniJ) then both cardinals are equal to 1 and there is an eigenvalue Xk(n)iJn) such that 

Xk(n)iJ+)^ (Art(J)-2Art(J)-",Art(J)+Art(J)-1. (12.13) 

It remains to check that k{n) = n. Due to (112.12p and (112.131) it suffices to know that 

n > no A„(J) e (Z(n) - p" , l{n) F p") (12.14) 

for some p" < 1/2. However, the operator J° := A+ -|- 2Re (S'+a(A+)) was investigated in [5] 
where we proved the large n asymptotic formula 

Art(J°) = Z(n) + 0(n3T'-2). (12.15) 

Since (112.141) follows from (112.151) and |A,t(J) — A,t(J°)| < py, the proof of Proposition 112.11 is 
complete. 
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